蓝桥杯杂题选做

发布于:2024-04-17 ⋅ 阅读:(15) ⋅ 点赞:(0)

海盗分金币

题目链接: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。