2022年第五届蓝桥杯大赛软件类C-CC组全国总决赛真题
1.结果填空(满分10分)
某国是个小国。国王K有6个儿子。在临终前，K国王立下遗嘱：国王的一批牛作为遗产要分给他的6个儿子。
其中，大儿子分1/4，二儿子1/5，三儿子1/6，....直到小儿子分1/9。
牛是活的，不能把一头牛切开分。
最后还剩下11头牛，分给管家。
请计算国王这批遗产中一共有多少头牛。
这是一个整数，请通过浏览器提交答案，不要填写任何多余的内容（比如说明性的文字）
2.结果填空(满分35分)
标题：神奇6位数
有一个6位的正整数，它有个很神奇的性质：
分别用23456去乘它，得到的仍然是6位数，并且乘积中所包含的数字与这个6位数完全一样！只不过是它们的顺序重新排列了而已。
请计算出这个6位数。
这是一个整数，请通过浏览器提交答案，不要填写任何多余的内容（比如说明性的文字）
3.代码填空(满分25分)
文字拼接标题：日期差
免火再煮锅下面的程序计算了两个日期的差值，两个日期都使用公元纪年法。
第1/7页
请分析程序逻辑，并推断划线部分缺失的代码。
intdiff(inty1,intm1,intd1,inty2,intm2,intd2){inta=to_day(y1,m1,d1);intb=to_day(y2,m2,d2);returnb-a;}
渗透汽化膜intmain(){intn=diff(1864,12,31,1865,1,1);printf(\return0;}
注意：通过浏览器提交答案。只填写缺少的内容，不要填写任何多余的内容（例如：说明性文字或已有符号）。
4.程序设计（满分50分）
标题：拼接平方数
小明发现49很有趣，首先，它是个平方数。它可以拆分为4和9，拆分出来的部分也是平方数。169也有这个性质，我们权且称它们为：拼接平方数。三通截止阀
第2/7页
100可拆分100，这有点勉强，我们规定，000000等都不算平方数。
小明想：还有哪些数字是这样的呢？
你的任务出现了：到某个区间的所有拼接平方数。
【输入格式】
两个正整数ab(a
【输出格式】
若干行，每行一个正整数。表示所有的区间[a,b]中的拼接平方数
例如：输入：1200
程序应该输出：49169
再例如：输入：16910000
程序应该输出：1693611225144416813249422549009025
资源约定：
峰值内存消耗<256MCPU消耗<1000m
请严格按要求输出，不要画蛇添足地打印类似：“请您输入...”的多余内容。
所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。
第3/7页氯甲酚
注意:main函数需要返回0
注意:只使用ANSIC/ANSIC++标准，不要调用依赖于编译环境或操作系统的特殊函数。
注意:所有依赖的函数必须明确地在源文件中#include，不能通过工程设置而省略常用头文件。
提交时，注意选择所期望的编译器类型。
5.程序设计（满分80分）
标题：套娃
无镜框眼镜作为drd送的生日礼物，atm最近得到了一个俄罗斯娃娃。他对这个俄罗斯娃娃的构造很感 兴趣。
俄罗斯娃娃是一层一层套起来的。假设：一个大小为某的俄罗斯娃娃里面可能会放任意多个大小小于某的俄罗斯娃娃（而市场上的套娃一般大娃里只能放一个小娃）。
drd告诉atm，这个俄罗斯娃娃是由n个小娃娃组成的，它们的大小各不相同。我们把这些小娃娃的大小从小到大依次记为1到n
如果atm想观赏大小为k的小娃娃，他会先看这个小娃娃是否已经在桌子上了。如果已经在桌子上，那么他就可以观赏了。否则他就打开桌子上某一个俄罗斯娃娃，将它套住的所有的小娃娃拿出来，摆在桌子上。
一开始桌子上只有drd送的大小为n的娃娃。注意，他只会将其中所有小娃娃拿出来，如果小娃娃里面还套着另外的小娃娃，他是不会将这些更里层的这些小娃娃拿出来的。
而且atm天生具有最优化的强迫症。他会最小化他所需要打开的娃娃的数目。
atm是一个怪人。有时候他只想知道观看大小为某的娃娃时需要打开多少个娃娃（但并不去
打开）；有时候听drd说某个娃娃特别漂亮，于是他会打开看。现在请你输出他每次需要打开多少个娃娃。
豫公网安备41160202000603
站长QQ:729038198
关于我们
投诉建议