蓝桥杯2014-决赛-C高职高专组

1、-作者xxxx-日期xxxx蓝桥杯2014-决赛-C高职高专组【精品文档】2014年决赛 C/C+高职高专组考生须知：l 考试开始后，选手首先下载题目，并使用考场现场公布的解压密码解压试题。l 考试时间为4小时。时间截止后，提交答案无效。l 在考试强制结束前，选手可以主动结束考试（需要身份验证），结束考试后将无法继续提交或浏览答案。l 选手可浏览自己已经提交的答案。被浏览的答案允许拷贝。l 对同一题目，选手可多次提交答案，以最后一次提交的答案为准。l 选手切勿在提交的代码中书写“姓名”、“考号”，“院校名”等与身份有关的信息或其它与竞赛题目无关的内容，否则成绩无效。l 选手必须通过浏览器方式提

2、交自己的答案。选手在其它位置的作答或其它方式提交的答案无效。l 试题包含三种类型：“结果填空”、“代码填空”与“程序设计”。结果填空题：要求选手根据题目描述直接填写结果。求解方式不限。不要求源代码。答案直接通过网页提交即可。不要书写多余的内容。代码填空题：要求选手在弄清给定代码工作原理的基础上，填写缺失的代码，使得程序逻辑正确。所填写的代码不超过一条语句（即中间不能出现分号）。把答案（仅填空处的答案，不包括题面已存在的代码或符号）直接通过网页提交。不要书写多余的内容（比如注释）。使用ANSI C/ANSI C+ 标准，不要依赖操作系统或编译器提供的特殊函数。程序设计题目：要求选手设计的程序对于

3、给定的输入能给出正确的输出结果。考生的程序只有能运行出正确结果才有机会得分。注意：在评卷时使用的输入数据与试卷中给出的示例数据可能是不同的。选手的程序必须是通用的，不能只对试卷中给定的数据有效。要求选手给出的解答完全符合ANSI C+标准，不能使用诸如绘图、Win32API、中断调用、硬件操作或与操作系统相关的API。代码中允许使用STL类库，但不能使用MFC或ATL等非ANSI C+标准的类库。例如，不能使用CString类型（属于MFC类库）。注意: main函数必须返回0注意: 所有依赖的函数必须明确地在源文件中 #include <xxx>， 不能通过工程设置而省略常用头文

4、件。所有源码必须在同一文件中。调试通过后，拷贝提交。提交时，注意选择所期望的编译器类型。1. 结果填空 (满分10分)问题的描述在考生文件夹下对应题号的“”中。相关的参考文件在同一目录中。不限解决问题的方式或工具，只要求结果。只能通过浏览器提交答案。2. 结果填空 (满分35分)问题的描述在考生文件夹下对应题号的“”中。相关的参考文件在同一目录中。要求参见前一题。3. 代码填空 (满分25分)问题的描述在考生文件夹下对应题号的“”中。相关的参考文件在同一目录中。填写的代码必须符合ANSI C/C+ 标准。代码不能只对题面特殊数据有效，应当具有通用性。不要填写多余内容（如：题面上已存在的代码或符

5、号）。只能通过浏览器提交答案。4. 程序设计（满分50分）问题的描述在考生文件夹下对应题号的“”中。相关的参考文件在同一目录中。在评卷时使用的输入数据与试卷中给出的示例数据可能是不同的。选手的程序必须是通用的，不能只对试卷中给定的数据有效。仔细阅读程序的输入、输出要求，千万不要输出没有要求的、多余的内容，例如：“请您输入xx数据：”。建议仔细阅读示例，不要想当然！处理完一个用例的数据后，立即退出（return 0），不要循环等待下一个用例的输入。程序必须使用标准输入、标准输出，以便于机器评卷时重定向。要求选手给出的解答完全符合ANSI C/C+标准，不能使用诸如绘图、Win32API、中断调用

6、、硬件操作或与操作系统相关的API。代码中允许使用STL类库，但不能使用MFC或ATL等非ANSI C+标准的类库。例如，不能使用CString类型（属于MFC类库）。注意: main函数结尾需要return 0注意: 所有依赖的函数必须明确地在源文件中 #include <xxx>， 不能通过工程设置而省略常用头文件。所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。提交时，注意选择所期望的编译器类型。5. 程序设计（满分80分）问题的描述在考生文件夹下对应题号的“”中。相关的参考文件在同一目录中。要求参见前一题。6. 程序设计（满分100分）问题的描述在考生文件夹下对应题

7、号的“”中。相关的参考文件在同一目录中。要求参见前一题。1.标题：国王的遗产 X国是个小国。国王K有6个儿子。在临终前，K国王立下遗嘱：国王的一批牛作为遗产要分给他的6个儿子。 其中，大儿子分1/4，二儿子1/5，三儿子1/6，. 直到小儿子分1/9。 牛是活的，不能把一头牛切开分。 最后还剩下11头牛，分给管家。 请计算国王这批遗产中一共有多少头牛。 这是一个整数，请通过浏览器提交答案，不要填写任何多余的内容（比如说明性的文字）2.标题：神奇6位数 有一个6位的正整数，它有个很神奇的性质： 分别用2 3 4 5 6去乘它，得到的仍然是6位数，并且乘积中所包含的数字与这个6位数完全一样！只不过

8、是它们的顺序重新排列了而已。 请计算出这个6位数。 这是一个整数，请通过浏览器提交答案，不要填写任何多余的内容（比如说明性的文字）3.标题：日期差 历史上，不同的人类聚居地可能有不同的历法，因而记录下来的资料中日期的换算就很麻烦。幸好今天我们统一使用公元纪年法。当然，这种历法对求两个日期差多少天也不是十分简便，但毕竟是可以忍受的。 下面的程序计算了两个日期的差值，两个日期都使用公元纪年法。 请分析程序逻辑，并推断划线部分缺失的代码。int to_day(int y, int m, int d)int mon = 0,31,28,31,30,31,30,31,31,30,31,30,31;int

9、 day = 0;int i;for(i=1; i<y; i+)day += (i%4=0 && i%100!=0 | i%400=0)? 366 : 365;if(y%4=0 && y%100!=0 | y%400=0) mon2+;for(i=1; i<m; i+)_; /填空位置return day + d;int diff(int y1, int m1, int d1, int y2, int m2, int d2)int a = to_day(y1, m1, d1);int b = to_day(y2, m2, d2);return b-a

10、;int main()int n = diff(1864,12,31,1865,1,1);printf("%dn", n);return 0;注意：通过浏览器提交答案。只填写缺少的内容，不要填写任何多余的内容（例如：说明性文字或已有符号）。4.标题：拼接平方数 小明发现49很有趣，首先，它是个平方数。它可以拆分为4和9，拆分出来的部分也是平方数。169也有这个性质，我们权且称它们为：拼接平方数。 100可拆分1 00，这有点勉强，我们规定，0 00 000 等都不算平方数。 小明想：还有哪些数字是这样的呢？ 你的任务出现了：找到某个区间的所有拼接平方数。【输入格式】两个正整

11、数 a b (a<b<106)【输出格式】若干行，每行一个正整数。表示所有的区间a,b中的拼接平方数例如：输入：1 200程序应该输出：49169再例如：输入：169 10000程序应该输出：1693611225144416813249422549009025资源约定：峰值内存消耗 < 256MCPU消耗 < 1000ms请严格按要求输出，不要画蛇添足地打印类似：“请您输入.” 的多余内容。所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。注意: main函数需要返回0注意: 只使用ANSI C/ANSI C+ 标准，不要调用依赖于编译环境或操作系统的特殊函数。注

12、意: 所有依赖的函数必须明确地在源文件中 #include <xxx>， 不能通过工程设置而省略常用头文件。提交时，注意选择所期望的编译器类型。5.标题：套娃 作为 drd 送的生日礼物，atm 最近得到了一个俄罗斯娃娃。他对这个俄罗斯娃娃的构造很感兴趣。 俄罗斯娃娃是一层一层套起来的。假设：一个大小为 x 的俄罗斯娃娃里面可能会放任意多个大小小于 x 的俄罗斯娃娃（而市场上的套娃一般大娃里只能放一个小娃）。 drd 告诉 atm ，这个俄罗斯娃娃是由 n 个小娃娃组成的，它们的大小各不相同。 我们把这些小娃娃的大小从小到大依次记为 1 到 n 。 如果 atm 想观赏大小为 k

13、的小娃娃，他会先看这个小娃娃是否已经在桌子上了。 如果已经在桌子上，那么他就可以观赏了。否则他就打开桌子上某一个俄罗斯娃娃，将它套住的所有的小娃娃拿出来，摆在桌子上。 一开始桌子上只有 drd 送的大小为 n 的娃娃。注意，他只会将其中所有小娃娃拿出来，如果小娃娃里面还套着另外的小娃娃，他是不会将这些更里层的这些小娃娃拿出来的。 而且 atm 天生具有最优化的强迫症。他会最小化他所需要打开的娃娃的数目。 atm 是一个怪人。有时候他只想知道观看大小为 x 的娃娃时需要打开多少个娃娃（但并不去打开）；有时候听 drd 说某个娃娃特别漂亮，于是他会打开看。现在请你输出他每次需要打开多少个娃娃。【输

14、入格式】第一行两个数 n m ，表示娃娃的数目以及 atm 想看的娃娃的数目。接下来 n - 1 行，每行两个数 u v，表示大小为 u 的娃娃里面套着一个大小为 v 的娃娃。保证 u > v 。接下来 m 行，每行形如： P x ：表示 atm 一定要看到大小为 x 的娃娃； Q x ：表示 atm 只想知道为了看大小为 x 的娃娃，他需要打开多少个娃娃，但实际上并不打开他们。【输出格式】输出 m 行。对应输入中P操作或Q操作需要打开（或假想打开）多少个俄罗斯娃娃。【样例输入】5 55 35 43 23 1Q 1Q 4P 2Q 1Q 4【样例输出】21200【数据范围】对于 30% 的

15、数据：n, m <= 1000对于 100% 的数据：n, m <= 100000资源约定：峰值内存消耗 < 256MCPU消耗 < 1000ms请严格按要求输出，不要画蛇添足地打印类似：“请您输入.” 的多余内容。所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。注意: main函数需要返回0注意: 只使用ANSI C/ANSI C+ 标准，不要调用依赖于编译环境或操作系统的特殊函数。注意: 所有依赖的函数必须明确地在源文件中 #include <xxx>， 不能通过工程设置而省略常用头文件。提交时，注意选择所期望的编译器类型。6.标题：重复模式 作为 drd 的好朋友，技术男 atm 在 drd 生日时送给他一个超长字符串 S 。atm 要 drd 在其中找出一个最长的字符串 T ，使得 T 在 S 中至少出现了两次，而他想说的秘密就藏在 T 中。 由于字符串实在是太长了，drd 总是找不到合适的 T 。于是 drd 请你帮他找到这个 T 的长度。【输入格式】一行。一个字符串，即题目中说的S 。【输出格式】一行。一个整数，表示最长的 T 的长度。【样例输入】ababa【样例输出】3数据范围对于 30% 的数据，S长度 <= 100对于 60% 的数据，S长度 <= 8000对于 100% 的数据，S长度 <= 50