蓝桥杯_C-校内选拔题

第六届“蓝桥杯”校内选拔考试（C/C++）1、Problem A: 求和(20分)

Description

输入一个十进制数，计算它转化成四进制数后各个位数的和。Input

输入有多个实例，输入一个十进制数n。（0

输出它对应的四进制数各个位数之和。

Sample Input

5

22

Sample Output

2

4

2、Problem B: 多少种方法(20分)

Description

听说大一的小伙伴们刷题特别crazy，LM大魔王也有点按耐不住了，也开始刷题啊。于是他找了下面一道题开始做，但这道题好难啊，听说LM大魔王用了好久好久好久好久好久。。。的时间才做出来。题目如下：一些正整数都可以被连续的一个或多个素数之和表示。例如,整数53有两种表示5 + 7 + 11 + 13 + 17和53。41有三种表示2 + 3 + 5 + 7 + 11 + 13、11 + 13 + 17和41。3只有一种表示3。整数20没有这样表示。注意,被加数必须为连续的素数,所以整数20不可以表示为7+13也不可表示为3+5+5+7。你的任务是编写一个程序,计算出给定的正整数能有多少连续素数之和表示方法。 Crazy and clever的小伙伴们你们能用多长时间A掉呢？

Input

有多组输入。每行输入一个正整数N（2<=N<=10000）.

Output

对应每组输入的数据N,输出有多少种连续素数之和表示N的方法。

Sample Input

2

3

17

41

20

666

12

53

Sample Output

1

1

2

3

1

2

3、Problem C: 小明的读书比赛(20分) Description

学校举行了一场阅读比赛，比赛让阅读一本书，这本书有N页，尽可能快而理解它。小明同学阅读速度是A页每分钟，最多可以连续阅读T 分钟，阅读T分钟之后小明要休息R分钟，确定小明要完这本书阅读的时间。

Input

多实例测试。输入N和K，下面是K行，下面每行输入A，T,R。Output

输出阅读时间。每行一个。

Sample Input

10 1

2 4 1

10 2

6 1 5

3 3 3

Sample Output

6

7

7

4、Problem D: 3n+1问题(20分)

Description

一个整数n，（a<=n<=b）,对于n，每次有两种操作

（1）：如果n是奇数，n=3n+1；

（2）：如果n是偶数，n=n/2；

当n的值为1时停止操作；

请找出区间[a，b]中的一个数字n经过上述操作，使n=1所需要的操作的次数最多，请输出这个次数。

Input

输入有多个实例，输入两个整数a，b（0

输出这个区间和最多的操作次数，如下所示。

Sample Input

1 10

100 200

201 210

900 1000

Sample Output

1 10 20

100 200 125

201 210 89

900 1000 174

5、Problem E: 懒得起名儿(20分)

Description

输入一个字符串，结构由“小写字母”，“大写字母”，“数字“，…-‟组成，为了使题目简便，…-‟只出现在字符中，不在首尾处。只要…-‟

后面的字符ASCII码比前面的字符大，就将其展开，如a-d，变成abcd。特殊：如果a-a，前后相等，保持原样a-a。

Input

多实例，输入一个可能包含数字，小写字母，大写字母的字符串。长度小于100。

Output

输出扩展后的字符串。

Sample Input

a-b-c

a-c-u-B

Sample Output

abc

abcdefghijklmnopqrstu-B