蓝桥杯真题
不常规
这个作者很懒,什么都没留下…
展开
-
2018蓝桥杯C++ A组 倍数问题(枚举+同余模定理+哈希优化)
标题:倍数问题 【题目描述】 众所周知,小葱同学擅长计算,尤其擅长计算一个数是否是另外一个数的倍数。但小葱只擅长两个数的情况,当有很多个数之后就会比较苦恼。现在小葱给了你 n 个数,希望你从这 n 个数中找到三个数,使得这三个数的和是 K 的倍数,且这个和最大。数据保证一定有解。 【输入格式】 从标准输入读入数据。 第一行包括 2 个正整数 n, K。 第二行 n 个正整数,代表给定的 n 个数。 【输出格式】 输出到标准输出。 输出一行一个整数代表所求的和。 【样例入】 4 3 1 2 3 4 【样例输出原创 2020-10-10 10:26:21 · 479 阅读 · 0 评论 -
第五届蓝桥杯省赛C++A组 神奇算式
枚举就完事了 int arr[15]; int check(int i,int j) { memset(arr,0,sizeof(arr)); int temp1,temp2; while(i) { temp1 = i%10; i/=10; arr[temp1]++; } while(j) { temp2 = j%10; j/=10; arr[temp2]++; } for(int i=0;i<10;i++) { if(arr[i]>=2)retu原创 2020-10-08 20:32:13 · 195 阅读 · 0 评论 -
第六届蓝桥杯省赛C++A组 手链样式(全排列+字符串判断(STL处理))
题目描述 小明有3颗红珊瑚,4颗白珊瑚,5颗黄玛瑙。 他想用它们串成一圈作为手链,送给女朋友。 现在小明想知道:如果考虑手链可以随意转动或翻转,一共有多少不同的组合样式? 输出 请你输出该整数。不要输出任何多余的内容或说明性的文字。 首先一定要理解题意 转动和翻转是个什么意思,转动就是我们所得到的的排列是个环,即起点不固定,具体点说即使1234和2341是一种方式(3421也一样)。翻转就是,这个排列是个立体的,可以上下左右翻转 即 如何判断是否串是已经出现过的情况比较难想,下面提供一种思路 判断转动情况原创 2020-10-08 18:49:56 · 302 阅读 · 0 评论 -
第八届蓝桥杯C++ A组跳蚱蜢(BFS)
如图 p1.png 所示: 有9只盘子,排成1个圆圈。 其中8只盘子内装着8只蚱蜢,有一个是空盘。 我们把这些蚱蜢顺时针编号为 1~8 每只蚱蜢都可以跳到相邻的空盘中, 也可以再用点力,越过一个相邻的蚱蜢跳到空盘中。 请你计算一下,如果要使得蚱蜢们的队形改为按照逆时针排列, 并且保持空盘的位置不变(也就是1-8换位,2-7换位,…),至少要经过多少次跳跃? 把空盘看作9,求最小步数,即BFS状态转移到目标态需要的最小步数,祥见代码,很清晰。 标记vis数组用bool不是int ,bool更快。 蚱蜢的跳跃原创 2020-10-07 20:43:08 · 366 阅读 · 0 评论 -
2016第七届蓝桥杯C++ A组 剪邮票(全排列+DFS)
不得不说蓝桥杯对全排列是情有独钟啊,一年考了三个全排列… 如【图1.jpg】, 有12张连在一起的12生肖的邮票。 现在你要从中剪下5张来,要求必须是连着的。 (仅仅连接一个角不算相连) 比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。 请你计算,一共有多少种不同的剪取方法。 注意此题不能直接用DFS做(我就直接做的),不能做的原因是DFS不能处理"T"型,DFS只能在四个方向中选择一个走,不能同时走左和右多个方向。 其实暴力就完事了,暴力求解出12个块里边任选五个块,再用DF原创 2020-10-07 19:55:05 · 251 阅读 · 0 评论 -
第九届蓝桥杯省赛C++A组 全球变暖(连通块)
【题目描述】 你有一张某海域NxN像素的照片,".“表示海洋、”#"表示陆地,如下所示: … .##… .##… …##. …####. …###. … 其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。 由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋),它就会被淹没。 例如上图中的海域未来会变成如下样子: … … … … …#… … … 请你计算:依照科学家的预测,照片中有原创 2020-10-04 21:33:29 · 274 阅读 · 0 评论 -
第九届蓝桥杯C++ A组 航班时间(字符串处理)
标题:航班时间 【问题背景】 小h前往美国参加了蓝桥杯国际赛。小h的女朋友发现小h上午十点出发,上午十二点到达美国,于是感叹到“现在飞机飞得真快,两小时就能到美国了”。 小h对超音速飞行感到十分恐惧。仔细观察后发现飞机的起降时间都是当地时间。由于北京和美国东部有12小时时差,故飞机总共需要14小时的飞行时间。 不久后小h的女朋友去中东交换。小h并不知道中东与北京的时差。但是小h得到了女朋友来回航班的起降时间。小h想知道女朋友的航班飞行时间是多少。 【问题描述】 对于一个可能跨时区的航班,给定来回程的起降时间原创 2020-10-04 18:08:48 · 218 阅读 · 0 评论