![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
寒假填空训练
ludan_xia
我很菜 但是我会 一步步地 努力!
展开
-
寒假蓝桥杯训练一1013字典序最小的扑克序列
题目大意:A A 2 2 3 3 4 4, 一共4对扑克牌。请你把它们排成一行。 要求:两个A中间有1张牌,两个2之间有2张牌,两个3之间有3张牌,两个4之间有4张牌。 请填写出所有符合要求的排列中,字典序最小的那个。例如:22AA3344 比 A2A23344 字典序小。当然,它们都不是满足要求的答案。“A”一定不要用小写字母a,也不要用“1”代替。字符间一定不要留空格。思路:也就是...原创 2018-02-10 20:31:34 · 220 阅读 · 0 评论 -
蓝桥杯训练一1011报纸页数
题目:X星球日报和我们地球的城市早报是一样的,都是一些单独的纸张叠在一起而已。每张纸印有4版。比如,某张报纸包含的4页是:5,6,11,12,可以确定它应该是最上边的第2张报纸。我们在太空中捡到了一张X星球的报纸,4个页码分别是:1125,1126,1727,1728请你计算这份报纸一共多少页(也就是最大页码,并不是用了几张纸哦)?请填写表示总页数的数字。注意:你提交的应该是一个整数,不要填写任何...原创 2018-02-21 12:49:48 · 323 阅读 · 0 评论 -
寒假蓝桥杯训练一1019硬币方案数(把浮点型的判断改成整数型的判断)
Problem Description有50枚硬币,可能包括4种类型:1元,5角,1角,5分。已知总价值为20元。求各种硬币的数量。比如:2,34,6,8 就是一种答案。而 2,33,15,0 是另一个可能的答案,显然答案不唯一。你的任务是确定类似这样的不同的方案一共有多少个(包括已经给出的2个)?直接提交该数字,不要提交多余的内容。Input无 Output输出一个整数 思路:就是五重循环然后判...原创 2018-03-10 10:05:55 · 192 阅读 · 0 评论 -
寒假蓝桥杯训练一1022 39个台阶(DFS或递归)
可以说是自己做的第一道递归题了Problem Description小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!站在台阶前,他突然又想着一个问题: 如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢? 请你利用计算机的优势,帮助小明寻找答案。要求提...原创 2018-03-10 10:53:40 · 208 阅读 · 0 评论 -
蓝桥杯寒假训练一1021算术题(DFS剪枝)
注:这是自己DFS剪枝的第一题,具有启发意义Problem:现在小学的数学题目也不是那么好玩的。看看这个寒假作业:□ + □ = □ □ - □ = □ □ × □ = □ □ ÷ □ = □ 每个方块代表1~13中的某一个数字,但不能重复。比如:6 + 7 = 13 9 - 8 = 1 3 * 4 = 12 10 / 2 = 5以及: 7 + 6 = 13 9 - 8 ...原创 2018-03-10 14:26:51 · 195 阅读 · 0 评论 -
寒假蓝桥杯训练一1014不同金字塔的数量(DFS+剪枝)
传送门:点击打开链接Problem Description小明最近喜欢搭数字积木,一共有10块积木,每个积木上有一个数字,0~9。搭积木规则:每个积木放到其它两个积木的上面,并且一定比下面的两个积木数字小。最后搭成4层的金字塔形,必须用完所有的积木。下面是两种合格的搭法:___0__1_2_3_4_56_7_8_9___0__3_1_7_5_29_8_6_4 说明:数字之间的下划线只是为了对...原创 2018-03-10 14:52:23 · 292 阅读 · 0 评论 -
寒假填空训练一1010删字母(滚动数组或replace(进行string的删除)),学习一下string的replace以及string的相加
敲黑板:replace是<cstring>内的函数 有很多的用法我就先掌握一下 想知道其他的 传送门-> replace 详解 replace(size_tpos,size_tlen,const string &str) 用str替换指定字符串 从起始位置pos开始 长度为len的字符举例: int main()...原创 2018-03-10 16:12:04 · 158 阅读 · 0 评论 -
寒假填空训练三1001 1002
题目: 大数学家高斯有个好习惯:无论如何都要记日记。 他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如:4210后来人们知道,那个整数就是日期,它表示那一天是高斯出生后的第几天。这或许也是个好习惯,它时时刻刻提醒着主人:日子又过去一天,还有多少时光可以用于浪费呢? 高斯出生于:1777年4月30日。 在高斯发现的一个重要定理的日记上标注着:534...原创 2018-03-03 22:38:33 · 281 阅读 · 0 评论 -
寒假填空训练三1009六角幻方(DFS+提前剪枝)
六角幻方 把 1 2 3 ... 19 共19个整数排列成六角形状,如下: * * * * * * * * * * * * * * * * * * * 要求每个直线上的数字之和必须相等。共有15条直线哦! 再给点线索吧!我们预先填好了2个数字,第一行的头两个数字是:15 13,参见图【p1.png】,黄色一行为所求。 请你填写出中间一行的5个数字。数...原创 2018-03-17 14:54:00 · 371 阅读 · 1 评论 -
寒假蓝桥杯训练二1024公差最小的等差素数列
Problem Description 2,3,5,7,11,13,....是素数序列。 类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列。 上边的数列公差为30,长度为6。2004年,格林与华人陶哲轩合作证明了:存在任意长度的素数等差数列。 这是数论领域一项惊人的成果! 有这一理论为基础,请你借助手中的计算机,满怀信心地搜索: 长度为10的等...原创 2018-02-28 21:51:18 · 431 阅读 · 0 评论 -
寒假蓝桥杯训练二1025剪方格 (连通块的模板题)
Problem Description 6x6的方格,沿着格子的边线剪开成两部分。 要求这两部分的形状完全相同。 如图:p1.png, p2.png, p3.png 就是可行的分割法。(图见QQ群) 试计算: 包括这3种分法在内,一共有多少种不同的分割方法。 注意:旋转对称的属于同一种分割法。 请提交该整数,不要填写任何多余的内容或说明文字。 Input五 Output输出一个整数...原创 2018-02-28 21:45:59 · 244 阅读 · 0 评论 -
蓝桥杯寒假训练一1009店与花
题目大意话说大诗人李白,一生好饮。幸好他从不开车。 一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱: 无事街上走,提壶去打酒。 逢店加一倍,遇花喝一斗。 这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。 请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。则:babaabbabbabbbb 就是合理的次序。像这样...原创 2018-02-10 20:59:59 · 220 阅读 · 0 评论 -
蓝桥杯寒假训练一1007振兴中华DFS
题目大意: http://blog.csdn.net/qq_34216631/article/details/68489549Problem Description小明参加了学校的趣味运动会,其中的一个项目是:跳格子。地上画着一些格子,每个格子里写一个字,如下所示: 从我做起振我做起振兴做起振兴中起振兴中华.比赛时,先站在左上角的写着“从”字的格子里,可以横向或纵向原创 2018-02-06 20:18:57 · 305 阅读 · 0 评论 -
蓝桥杯寒假训练二1006相乘后数字不变
题目:由4个不同的数字,组成的一个乘法算式,它们的乘积仍然由这4个数字组成。 比如: 210 x 6 = 1260 8 x 473 = 378427 x 81 = 2187 都符合要求。 如果满足乘法交换律的算式算作同一种情况,那么,包含上边已列出的3种情况,一共有多少种满足要求的算式。请填写该数字,通过浏览器提交答案,不要填写多余内容(例如:列出所有算式)。题目思路: 一开始是自己...原创 2018-02-26 19:37:36 · 180 阅读 · 0 评论 -
蓝桥杯寒假训练一1015特殊的数字(找到自己一个惊天大BUG)
经过自己的数据测试找到了一个惊天大BUG比如说我定义 int x;然后定义了 long long t=x*x*x;这样运算出来的t=1236966199但是实际的数值是 52776573751这是我写的一个错误点结论 int类型的数值经过运算不能赋值给 long long (在1000以内是可以的)题目:有些数字的立方的末尾正好是该数字本身。比如:1,4,5,6,9,24,25,....请你计算...原创 2018-02-26 20:44:05 · 162 阅读 · 0 评论 -
蓝桥杯寒假训练二1004 For循环的注意点以及关于double 类型的数是否相同
题目大意:啤酒每罐2.3元,饮料每罐1.9元。小明买了若干啤酒和饮料,一共花了82.3元。 我们还知道他买的啤酒比饮料的数量少,请你计算他买了几罐啤酒。 注意:答案是一个整数。不要书写任何多余的内容(例如:写了饮料的数量,添加说明文字等)。题目思路: 就是鸡兔同笼的问题,但是有需要注意的地方注意点一for的使用for(表达式1;表达式2;表达式3)进入for 循环之后,先进行表达式1,...原创 2018-02-16 19:15:26 · 542 阅读 · 0 评论 -
蓝桥杯寒假训练二1005 DFS以及三重循环的问题出在memset不能对1进行赋值
题目大意:请看下面的算式:(ABCD - EFGH) * XY = 900每个字母代表一个0~9的数字,不同字母代表不同数字,首位不能为0。 比如,(5012 - 4987) * 36 就是一个解。 请找到另一个解,并提交该解中 ABCD 所代表的整数。注意:只提交 ABCD 所代表的整数,不要写其它附加内容,比如:说明性的文字。经典DFS#include<iostream>...原创 2018-02-17 12:33:52 · 264 阅读 · 0 评论 -
蓝桥杯寒假训练二1002下一个世界末日(可能就是对闰年的判断方法的掌握)
闰年的判断方法:能被400整除 或者能被4整除 但是不能被100整除题目大意:曾有邪教称1999年12月31日是世界末日。当然该谣言已经不攻自破。 还有人称今后的某个世纪末的12月31日,如果是星期一则会....有趣的是,任何一个世纪末的年份的12月31日都不可能是星期一!! 于是,“谣言制造商”又修改为星期日......1999年的12月31日是星期五,请问:未来哪一个离我们最近的一个世纪...原创 2018-02-19 12:19:44 · 240 阅读 · 0 评论 -
蓝桥杯寒假训练1007算式成立的数目
Problem Description ___B___DEFA+—+-——— = 10___C___GHI(其中下划线只是为了对齐显示,如果显示有问题,可到qq上查看图形)这个算式中A~I代表1~9的数字,不同的字母代表不同的数字。比如:6+8/3+952/714 就是一种解法,5+3/1+972/486 是另一种解法。这个算式一共有多少种解法?注意:你提交应该是个整数,不要填写任何多余的内容或说...原创 2018-02-20 16:45:10 · 216 阅读 · 0 评论 -
2013蓝桥杯初赛前缀判断 (while(*a && *b)的理解)
char* prefix(char* haystack_start, char* needle_start){ char* haystack = haystack_start; char* needle = needle_start; while(*haystack && *needle){ // 只要其中有一个指针指向 空,那么就循环终止 此句是用来判断是否有已经判断完的字符...原创 2018-03-27 21:13:55 · 712 阅读 · 0 评论