第5届蓝桥杯青少年创意编程【国赛】C++ 2014年C组 建议答题时长:60min
1. 编程题

国王的遗产

题目描述

X国是个小国。国王K有6个儿子。在临终前,K国王立下遗嘱:国王的一批牛作为遗产要分给他的6个儿子。

其中,大儿子分1/4,二儿子1/5,三儿子1/6,… 直到小儿子分1/9。牛是活的,不能把一头牛切开分。

最后还剩下11头牛,分给管家。

请计算国王这批遗产中一共有多少头牛。

答案提交

这是一个整数,请通过浏览器提交答案,不要填写任何多余的内容(比如说明性的文字)

查看答案
2. 编程题

套娃

题目描述

输入

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

查看答案
3. 编程题

神奇六位数

题目描述

有一个6位的正整数,它有个很神奇的性质:

分别用 2、3、4、5、6去乘它,得到的仍然是6位数,并且乘积中所包含的数字与这个6位数完全一样!只不过是它们的顺序重新排列了而已。

请计算出这个6位数。

答案提交

这是一个整数,请通过浏览器提交答案,不要填写任何多余的内容(比如说明性的文字)

查看答案
4. 编程题

拼接平方数

题目描述

小明发现 49 很有趣,首先,它是个平方数。它可以拆分为 4 和 9,拆分出来的部分也是平方数。

169 也有这个性质,我们权且称它们为:拼接平方数。

100可 拆分 1 和 00,这有点勉强,我们规定,0、00、000 等都不算平方数。

小明想:还有哪些数字是这样的呢?

你的任务出现了:找到某个区间的所有拼接平方数。

输入格式

两个正整数 a、b (a < b)

输出格式

若干行,每行一个正整数。表示所有的区间 [a, b] 中的拼接平方数

样例输入1

1 200

样例输出1

49

169

样例输入2

169 10000

样例输出2

169

361

1225

1444

1681

3249

4225

4900

9025

查看答案
5. 编程题

日期差

题目描述

历史上,不同的人类聚居地可能有不同的历法,因而记录下来的资料中日期的换算就很麻烦。幸好今天我们统一使用公元纪年法。当然,这种历法对求两个日期差多少天也不是十分简便,但毕竟是可以忍受的。

下面的程序计算了两个日期的差值,两个日期都使用公元纪年法。

请分析程序逻辑,并推断划线部分缺失的代码。

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<y; i++){

day += (i%4==0 && i%100!=0 || i%400==0)? 366 : 365;

}

if(y%4==0 && y%100!=0 || y%400==0) mon[2]++;

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;

}


int main()

{

int n = diff(1864,12,31,1865,1,1);

printf("%d\n", n);

return 0;

}

查看答案
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 长度 ≤ 500000

查看答案
试题目录
编程题
1 2 3 4 5 6
赣ICP备20007335号-2