蓝桥杯杂题选做

海盗分金币

题目链接：1.海盗分金币 - 蓝桥云课 (lanqiao.cn)

题解：海盗分金币-Cheery的代码 - 蓝桥云课 (lanqiao.cn)

思路：倒着想就行。

等腰三角形

题目链接：1.等腰三角形 - 蓝桥云课 (lanqiao.cn)

题解：等腰三角形-free的代码 - 蓝桥云课 (lanqiao.cn)

思路：把要输出的数字先存到string中，再按照规律输出。

反幻方

题目链接：1.反幻方 - 蓝桥云课 (lanqiao.cn)

题解：反幻方-陈陈陈宇鸿的代码 - 蓝桥云课 (lanqiao.cn)

思路：简单的next_permutation应用，需要注意的是最后除8，因为旋转和对称算一种。

格雷码

题目链接：1.格雷码 - 蓝桥云课 (lanqiao.cn)

题解：格雷码-lanqiao7922974956的代码 - 蓝桥云课

思路：主要考察了一个位运算的小知识，求某个数二进制位的最右边的一位可以使用a&-a得到。求n的第k位数字: n >> k & 1。

随意组合

题目链接：1.随意组合 - 蓝桥云课 (lanqiao.cn)

题解：随意组合-码铃薯的代码 - 蓝桥云课 (lanqiao.cn)

思路：简单的next_permutation应用，主要可能不太好想到使用这个函数，控制a数组不动，对b数组使用next_permutation可以实现两个数组的随意组合。

子树的大小

题目链接：1.子树的大小 - 蓝桥云课 (lanqiao.cn)

题解：子树的大小-冯勒布的代码 - 蓝桥云课 (lanqiao.cn)

思路：看不甚懂。

四阶幻方

题目链接：1.四阶幻方 - 蓝桥云课 (lanqiao.cn)

思路：四阶幻方-梦的平方的代码 - 蓝桥云课 (lanqiao.cn)

思路：dfs+剪枝。

工作时长

题目链接：1.工作时长 - 蓝桥云课 (lanqiao.cn)

题解：工作时长-彭焱的代码 - 蓝桥云课 (lanqiao.cn)

思路：计算时间差的很好的题，思路很好，换算成秒数相减，虽然没过。

特殊的数

题目链接：1.特殊的数 - 蓝桥云课 (lanqiao.cn)

题解：特殊的数-发光的代码 - 蓝桥云课 (lanqiao.cn)

买瓜

题目链接：1.买瓜 - 蓝桥云课 (lanqiao.cn)

题解：买瓜-阿伟出来摸鱼的代码 - 蓝桥云课 (lanqiao.cn)

思路：dfs+剪枝。

日期统计

题目链接：1.日期统计 - 蓝桥云课 (lanqiao.cn)

题解：日期统计-就喜欢鹅蛋的代码 - 蓝桥云课 (lanqiao.cn)

思路：暴力枚举，枚举的思路很好。

幸运数字

题目链接：2.幸运数字 - 蓝桥云课 (lanqiao.cn)

题解：幸运数字-lanqiao5487115459的代码 - 蓝桥云课

思路：10进制转n进制。

2023

题目链接：1.2023 - 蓝桥云课 (lanqiao.cn)

题解：2023-怡云的代码 - 蓝桥云课 (lanqiao.cn)

思路：也可以使用数组对映查找的方法。

阶乘求和

题目链接：1.阶乘求和 - 蓝桥云课 (lanqiao.cn)

题解：阶乘求和-李昌晋的代码 - 蓝桥云课 (lanqiao.cn)

思路：找规律，计算到40！后后面九位数字全是0，所以直接算前39个阶乘就行。

方格分割

题目链接：1.方格分割 - 蓝桥云课 (lanqiao.cn)

题解：方格分割-对不起是我作茧自缚的代码 - 蓝桥云课 (lanqiao.cn)

看不甚懂。

数数

题目链接：3.数数 - 蓝桥云课 (lanqiao.cn)

题解：数数-Likin的代码 - 蓝桥云课 (lanqiao.cn)

思路：质因数分解，原来质因数分解的时候不需要先把质数找出来。

生日蜡烛

题目链接：1.生日蜡烛 - 蓝桥云课 (lanqiao.cn)

题解：生日蜡烛-纯甄的代码 - 蓝桥云课 (lanqiao.cn)

思路：暴力枚举，两层循环，一层枚举从某年开始点蜡烛，一层枚举到了某年，计算蜡烛数量是否能对应上。

航班时间

题目链接：1.航班时间 - 蓝桥云课 (lanqiao.cn)

题解：航班时间-lanqiao8340594788的代码 - 蓝桥云课

思路：输入处理值得学习。飞星时间是往返时间之差，时间全部转换成秒后进行计算。

三元组中心

题目链接：1.三元组中心问题 - 蓝桥云课 (lanqiao.cn)

题解：三元组中心问题-lanqiao0949892005的代码 - 蓝桥云课

思路：暴力枚举三个下标，真好。

小计算器

题目链接：1.小计算器 - 蓝桥云课 (lanqiao.cn)

题解：小计算器-宫经磊的代码 - 蓝桥云课 (lanqiao.cn)

思路：进制转换很值得学习。

机器人数目

题目链接：5.机器人数目 - 蓝桥云课 (lanqiao.cn)

题解：机器人数目-lanqiao4396865359的代码 - 蓝桥云课

思路：暴力枚举，真好。

长草

题目链接：1.长草 - 蓝桥云课 (lanqiao.cn)

题解：长草-白歌的代码 - 蓝桥云课 (lanqiao.cn)

思路：bfs。

胡同门牌号

题目链接：1.胡同门牌号 - 蓝桥云课 (lanqiao.cn)

题解：胡同门牌号-IG_Theshy的代码 - 蓝桥云课 (lanqiao.cn)

思路：等差数列求和公式，二分之项数*首项与末项的和。

重合次数

题目链接：1.重合次数 - 蓝桥云课 (lanqiao.cn)

题解：重合次数-二汐的代码 - 蓝桥云课 (lanqiao.cn)

思路：用数字模拟时针分针秒针的转动，很妙。

埃及分数

题目链接：1.埃及分数 - 蓝桥云课 (lanqiao.cn)

题解：埃及分数-小琪最棒的代码 - 蓝桥云课 (lanqiao.cn)

思路：将除法算式转换为乘法，太妙了。

出差

题目链接：1.出差 - 蓝桥云课 (lanqiao.cn)

题解：出差-真银铃的代码 - 蓝桥云课 (lanqiao.cn)

思路：dijkstra。

积分之迷

题目链接：1.积分之迷 - 蓝桥云课 (lanqiao.cn)

题解：积分之迷-爱小凤同学哦的代码 - 蓝桥云课 (lanqiao.cn)

思路：很简单的题，甚至可以手算出来，但是可以暴力解，暴力解可以学一下。

网络寻址

题目链接：1.网络寻路 - 蓝桥云课 (lanqiao.cn)

题解：网络寻路-xgkfang的代码 - 蓝桥云课 (lanqiao.cn)

思路：dfs。

迷宫

题目链接：3.迷宫 - 蓝桥云课 (lanqiao.cn)

题解：迷宫-张燕平的代码 - 蓝桥云课 (lanqiao.cn)

思路：使用结构体记录前一个节点。

马虎的算式

题目链接：1.马虎的算式 - 蓝桥云课 (lanqiao.cn)

题解：马虎的算式-lanqiao5006346101的代码 - 蓝桥云课

思路：在使用next_permutation函数时使用reverse逆转了一下，可以在所需查询的数字范围大于使用的数字范围时使用。

凑算式

题目链接：1.凑算式 - 蓝桥云课 (lanqiao.cn)

题解：凑算式-lanqiao3754644411的代码 - 蓝桥云课

思路：除法变乘法+next_permutation。

生成回文数

题目链接：1.生成回文数 - 蓝桥云课 (lanqiao.cn)

题解：生成回文数-Zealots的代码 - 蓝桥云课 (lanqiao.cn)

思路：dfs+回文数判断。

购物单

题目链接：1.购物单 - 蓝桥云课 (lanqiao.cn)

题解：购物单-LOU1469164023的代码 - 蓝桥云课 (lanqiao.cn)

思路：题目的数据读入比较值得注意。

9数算式

题目链接：1.9数算式 - 蓝桥云课 (lanqiao.cn)

题解：9数算式-iamZeroKey的代码 - 蓝桥云课 (lanqiao.cn)

思路：题解写的好啊，省去了很多麻烦的步骤。

谈判

题目链接：1.谈判 - 蓝桥云课 (lanqiao.cn)

题解：谈判-LOU235801328的代码 - 蓝桥云课 (lanqiao.cn)

思路：每次选最小的两个数相加，就是哈弗曼树，题解使用最小堆（priority_queue）每次选出最小的两个数。

星期几

题目链接：1.星期几 - 蓝桥云课 (lanqiao.cn)

题解：星期几-LOU1411256478的代码 - 蓝桥云课 (lanqiao.cn)

思路：累积每年的日子然后判断。

最大乘积

题目链接：2.最大乘积 - 蓝桥云课 (lanqiao.cn)

题解：最大乘积-LOU540796081的代码 - 蓝桥云课 (lanqiao.cn)

思路：跟9式算式一样，不过这个题解明显更麻烦。

全球变暖

题目链接：1.全球变暖 - 蓝桥云课 (lanqiao.cn)

题解：全球变暖-LOU4009751452的代码 - 蓝桥云课 (lanqiao.cn)

思路：dfs。