蓝桥杯_C-校内选拔题

第六届“蓝桥杯”校内选拔考试（C/C++）1、Problem A: 求和(20分)
Description
输入一个十进制数，计算它转化成四进制数后各个位数的和。

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

（0<n<2147483648). Output
输出它对应的四进制数各个位数之和。

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<a<=b<10000）。

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

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。