2014年决赛 C/C++高职高专组
1. 结果填空 (满分10分)
标题：国王的遗产
X国是个小国。国王K有6个儿子。在临终前，K国王立下遗嘱：国王的一批牛作为遗产要分给他的6个儿子。
其中，大儿子分1/4，二儿子1/5，三儿子1/6，.... 直到小儿子分1/9。
牛是活的，不能把一头牛切开分。
最后还剩下11头牛，分给管家。
请计算国王这批遗产中一共有多少头牛。
这是一个整数，请通过浏览器提交答案，不要填写任何多余的内容（比如说明性的文字）
2. 结果填空 (满分35分)
标题：神奇6位数
有一个6位的正整数，它有个很神奇的性质：
分别用2 3 4 5 6去乘它，得到的仍然是6位数，并且乘积中所包含的数字与这个6位数完全一样！只不过是它们的顺序重新排列了而已。
请计算出这个6位数。
这是一个整数，请通过浏览器提交答案，不要填写任何多余的内容（比如说明性的文字）
3. 代码填空 (满分25分)
标题：日期差
历史上，不同的人类聚居地可能有不同的历法，因而记录下来的资料中日期的换算就很麻烦。幸好今天我们统一使用公元纪年法。当然，这种历法对求两个日期差多少天也不是十分简便，但毕竟是可以忍受的。
下面的程序计算了两个日期的差值，两个日期都使用公元纪年法。
第 1/7 页
请分析程序逻辑，并推断划线部分缺失的代码。
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 day = 0; int i; for(i=1; i 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; } int main() { int n = diff(1864,12,31,1865,1,1); printf(\ return 0; } 注意：通过浏览器提交答案。只填写缺少的内容，不要填写任何多余的内容（例如：说明性文字或已有符号）。 4. 程序设计（满分50分） 标题：拼接平方数 小明发现49很有趣，首先，它是个平方数。它可以拆分为4和9，拆分出来的部分也是平方数。169也有这个性质，我们权且称它们为：拼接平方数。 第 2/7 页 100可拆分1 00，这有点勉强，我们规定，0 00 000 等都不算平方数。 小明想：还有哪些数字是这样的呢？ 你的任务出现了：找到某个区间的所有拼接平方数。 【输入格式】 两个正整数 a b (a 【输出格式】 若干行，每行一个正整数。表示所有的区间[a,b]中的拼接平方数 例如： 输入： 1 200 程序应该输出： 49 169 再例如： 输入： 169 10000 程序应该输出： 169 361 1225 1444 1681 3249 4225 4900 9025 资源约定： 峰值内存消耗 < 256M CPU消耗 < 1000ms 请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。 所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。 第 3/7 页 注意: main函数需要返回0 注意: 只使用ANSI C/ANSI C++ 标准，不要调用依赖于编译环境或操作系统的特殊函数。 注意: 所有依赖的函数必须明确地在源文件中 #include 提交时，注意选择所期望的编译器类型。 5. 程序设计（满分80分） 标题：套娃 作为 drd 送的生日礼物，atm 最近得到了一个俄罗斯娃娃。他对这个俄罗斯娃娃的构造很感兴趣。 俄罗斯娃娃是一层一层套起来的。假设：一个大小为 x 的俄罗斯娃娃里面可能会放任意多个大小小于 x 的俄罗斯娃娃（而市场上的套娃一般大娃里只能放一个小娃）。 drd 告诉 atm ，这个俄罗斯娃娃是由 n 个小娃娃组成的，它们的大小各不相同。 我们把这些小娃娃的大小从小到大依次记为 1 到 n 。 如果 atm 想观赏大小为 k 的小娃娃，他会先看这个小娃娃是否已经在桌子上了。 如果已经在桌子上，那么他就可以观赏了。否则他就打开桌子上某一个俄罗斯娃娃，将它套住的所有的小娃娃拿出来，摆在桌子上。 一开始桌子上只有 drd 送的大小为 n 的娃娃。注意，他只会将其中所有小娃娃拿出来，如果小娃娃里面还套着另外的小娃娃，他是不会将这些更里层的这些小娃娃拿出来的。 而且 atm 天生具有最优化的强迫症。他会最小化他所需要打开的娃娃的数目。 atm 是一个怪人。有时候他只想知道观看大小为 x 的娃娃时需要打开多少个娃娃（但并不去打开）；有时候听 drd 说某个娃娃特别漂亮，于是他会打开看。现在请你输出他每次需要打开多少个娃娃。 【输入格式】 第一行两个数 n m ，表示娃娃的数目以及 atm 想看的娃娃的数目。 接下来 n - 1 行，每行两个数 u v，表示大小为 u 的娃娃里面套着一个大小为 v 的娃娃。保证 u > v 。 接下来 m 行，每行形如： P x ：表示 atm 一定要看到大小为 x 的娃娃； Q x ：表示 atm 只想知道为了看大小为 x 的娃娃，他需要打开多少个娃娃，但实际上并不打开他们。 【输出格式】 第 4/7 页 输出 m 行。对应输入中P操作或Q操作需要打开（或假想打开）多少个俄罗斯娃娃。 【样例输入】 5 5 5 3 5 4 3 2 3 1 Q 1 Q 4 P 2 Q 1 Q 4 【样例输出】 2 1 2 0 0 【数据范围】 对于 30% 的数据：n, m <= 1000 对于 100% 的数据：n, m <= 100000 资源约定： 峰值内存消耗 < 256M CPU消耗 < 1000ms 请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。 所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。 注意: main函数需要返回0 注意: 只使用ANSI C/ANSI C++ 标准，不要调用依赖于编译环境或操作系统的特殊函数。 注意: 所有依赖的函数必须明确地在源文件中 #include 提交时，注意选择所期望的编译器类型。 第 5/7 页