PAT|中国大学MOOC-浙江大学翁恺-C语言程序设计习题集（更新中）
2-0. 整数四则运算
时间限制：400 ms
内存限制：65536 kB
代码长度限制：8000 B
判题程序：Standard
作者：乔林（清华大学）
本题要求编写程序，计算2个正整数的和、差、积、商并输出。题目保证输入和输出全部在整型范围内。
输入格式：
输入在一行中给出2个正整数A和B。
输出格式：
在4行中按照格式“A 运算符 B = 结果”顺序输出和、差、积、商。
输入样例：
3 2
输出样例：
3 + 2 = 5
3 - 2 = 1
3 * 2 = 6
3 / 2 = 1
int A, B;
scanf("%d %d", &A, &B);
printf("%d + %d = %d\n", A, B, A + B);
printf("%d - %d = %d\n", A, B, A - B);
printf("%d * %d = %d\n", A, B, A * B);
printf("%d / %d = %d\n", A, B, A / B);
2-1. 厘米换算英尺英寸
时间限制：400 ms
内存限制：65536 kB
代码长度限制：8000 B
判题程序：Standard
作者：翁恺（浙江大学）
如果已知英制长度的英尺foot和英寸inch的值，那么对应的米是(foot+inch/12)*0.3048。现在，如果用户输入的是厘米数，那么对应英制长度的英尺和英寸是多少呢？别忘了1英尺等于12英寸。
输入格式：
输入在一行中给出1个正整数，单位是厘米。
输出格式：
在一行中输出这个厘米数对应英制长度的英尺和英寸的整数值，中间用空格分开。
输入样例：
170
输出样例：
5 6
int cm;
scanf("%d", &cm);
int foot = cm / 30.48;
int inch = (cm / 30.48 - foot) * 12;
printf("%d %d\n", foot, inch);
2-2. 然后是几点
时间限制：400 ms
内存限制：65536 kB
代码长度限制：8000 B
判题程序：Standard
作者：翁恺（浙江大学）
有时候人们用四位数字表示一个时间，比如1106表示11点零6分。现在，你的程序要根据起始时间和流逝的时间计算出终止时间。读入两个数字，第一个数字以这样的四位数字表示当前时间，第二个数字表示分钟数，计算当前时间经过那么多分钟后是几点，结果也表示为四位数字。当小时为个位数时，没有前导的零，即5点30分表示为530。注意，第二个数字表示的分钟数可能超过60，也可能是负数。
输入格式：
输入在一行中给出2个整数，分别是四位数字表示的起始时间、以及流逝的分钟数，其间以空格分隔。注意：在起始时间中，当小时为个位数时，没有前导的零，即5点30分表示为530；流逝的分钟数可能超过60，也可能是负数。
输出格式：
输出四位数字表示的终止时间。题目保证起始时间和终止时间在同一天内。
输入样例：
1120 110
输出样例：
1310
int t1, t2;
scanf("%d %d", &t1, &t2);
int a = t1 / 100 * 60 + t1 % 100;
int b = a + t2;
printf("%d\n", b / 60 * 100 + b % 60);
2-3. 逆序的三位数
时间限制：400 ms
内存限制：65536 kB
代码长度限制：8000 B
判题程序：Standard
作者：翁恺（浙江大学）
程序每次读入一个正3位数，然后输出按位逆序的数字。注意：当输入的数字含有结尾的0时，输出不应带有前导的0。比如输入700，输出应该是7。
输入格式：
每个测试是一个3位的正整数。
输出格式：
输出按位逆序的数。
输入样例：
123
输出样例：
321
int x;
scanf("%d", &x);
int a = x % 10;
int b = x / 100;
int c = x / 10 % 10;
printf("%d\n", a * 100 + c * 10 + b);
2-4. BCD解密
时间限制：400 ms
内存限制：65536 kB
代码长度限制：8000 B
判题程序：Standard
作者：翁恺（浙江大学）
BCD数是用一个字节来表达两位十进制的数，每四个比特表示一位。所以如果一个BCD数的十六进制是0x12，它表达的就是十进制的12。但是小明没学过BCD，把所有的BCD数都当作二进制数转换成十进制输出了。于是BCD的0x12被输出成了十进制的18了！
现在，你的程序要读入这个错误的十进制数，然后输出正确的十进制数。提示：你可以把18转换回0x12，然后再转换回12。
输入格式：
输入在一行中给出一个[0, 153]范围内的正整数，保证能转换回有效的BCD数，也就是说这个整数转换成十六进制时不会出现A-F的数字。
输出格式：
输出对应的十进制数。
输入样例：
18
输出样例：
12
int x;
scanf("%d", &x);
int a = x % 16 + x / 16 * 10;
printf("%d\n", a);
3-0. 超速判断
时间限制：400 ms
内存限制：65536 kB
代码长度限制：8000 B
判题程序：Standard
作者：杨起帆（浙江大学城市学院）
模拟交通警察的雷达测速仪。输入汽车速度，如果速度超出60 mph，则显示“Speeding”，否则显示“OK”。
输入格式：
输入在一行中给出1个不超过500的非负整数，即雷达测到的车速。
输出格式：
在一行中输出测速仪显示结果，格式为：“Speed: V - S”，其中V是车速，S或者是Speeding、或者是OK。
输入样例1：
40
输出样例1：
Speed: 40 - OK
输入样例2：
75
输出样例2：
Speed: 75 - Speeding
int x;
scanf("%d",&x);
if (x > 60) {
printf("Speed:%d-Speeding\n", x);
}
else {
printf("Speed:%d-OK\n", x);
}
3-1. 三天打鱼两天晒网
时间限制：400 ms
内存限制：65536 kB
代码长度限制：8000 B
判题程序：Standard
中国有句俗语叫“三天打鱼两天晒网”。假设某人从某天起，开始“三天打鱼两天晒网”，问这个人在以后的第N天中是“打鱼”还是“晒网”？
输入格式：
输入在一行中给出1个不超过1000的正整数N。
输出格式：
在一行中输出此人在第N天中是“Fishing”（即“打鱼”）还是“Drying”（即“晒网”），并且输出“in day N”。
输入样例1：
103
输出样例1：
Fishing in day 103
输入样例2：
34
输出样例2：
Drying in day 34
int x;
scanf("%d", &x);
if (x % 5 > 0 && x % 5 < 4) {
printf("Fishing in day %d\n", x);
}
else {
printf("Drying in day %d\n", x);
}
3-2. 用天平找小球
时间限制：400 ms
内存限制：65536 kB
代码长度限制：8000 B
判题程序：Standard
三个球A、B、C，大小形状相同且其中有一个球与其他球重量不同。要求找出这个不一样的球。
输入格式：
输入在一行中给出3个正整数，顺序对应球A、B、C的重量。
输出格式：
在一行中输出唯一的那个不一样的球。
输入样例：
1 1 2
输出样例：
C
int A, B, C;
scanf("%d %d %d", &A, &B, &C);
if (A == B)
printf("C");
else if (A == C)
printf("B");
else if (B == C)
printf("A");
3-3. 12-24小时制
时间限制：400 ms
内存限制：65536 kB
代码长度限制：8000 B
判题程序：Standard
作者：翁恺（浙江大学）
编写一个程序，要求用户输入24小时制的时间，然后显示12小时制的时间。
输入格式：
输入在一行中给出带有中间的“:”符号（半角的冒号）的24小时制的时间，如12:34表示12点34分。当小时或分钟数小于10时，均没有前导的零，如5:6表示5点零6分。
提示：在scanf的格式字符串中加入“:”，让scanf来处理这个冒号。
输出格式：
在一行中输出这个时间对应的12小时制的时间，数字部分格式与输入的相同，然后跟上空格，再跟上表示上午的字符串“AM”或表示下午的字符串“PM”。如“5:6 PM”表示下午5点零6分。注意，在英文的习惯中，中午12点被认为是下午，所以24小时制的12:00就是12小时制的12:0 PM；而0点被认为是第二天的时间，所以是0:0 AM。
输入样例：
21:11
输出样例：
9:11 PM
int a, b;
scanf("%d:%d", &a, &b);
if (a>12 && a<24)
printf("%d:%d PM\n", a%12, b);
else if (a == 12)
printf("%d:%d PM\n", a, b);
else if (a>=0 && a<12)
printf("%d:%d AM\n", a, b);
else if( a == 24)
printf("%d:%d AM\n", a-24,b);
3-4. 成绩转换
时间限制：400 ms
内存限制：65536 kB
代码长度限制：8000 B
判题程序：Standard
作者：沈睿（浙江大学）
本题要求编写程序将一个百分制成绩转换为五分制成绩。转换规则：
大于等于90分为A；小于90且大于等于80为B；小于80且大于等于70为C；小于70且大于等于60为D；小于60为E。
输入格式：
输入在一行中给出1个整数的百分制成绩。
输出格式：
在一行中输出对应的五分制成绩。
输入样例：
90
输出样例：
A
int x;
scanf("%d", &x);
if (x >= 90)
printf("A");
else if (x >= 80 && x < 90)
printf("B");
else if (x >= 70 && x < 80)
printf("C");
else if (x >= 60 && x < 70)
printf("D");
else
printf("E");
4-0. 求符合给定条件的整数集
时间限制：400 ms
内存限制：65536 kB
代码长度限制：8000 B
判题程序：Standard
作者：徐镜春（浙江大学）
给定不超过6的正整数A，考虑从A开始的连续4个数字。请输出所有由它们组成的无重复数字的3位数。
输入格式：
输入在一行中给出A。
输出格式：
输出满足条件的的3位数，要求从小到大，每行6个整数。整数间以空格分隔，但行末不能有多余空格。
输入样例：
2
输出样例：
234 235 243 245 253 254
324 325 342 345 352 354
423 425 432 435 452 453
523 524 532 534 542 543
int x;
scanf("%d", &x);
int i, j, k;
int count = 0;
for (i = x; i <= x + 3; i++) {
for (j = x; j <= x + 3; j++) {
for (k = x; k <= x + 3; k++) {
if (i != j && i != k && j != k) {
printf("%d", i * 100 + 10 * j + k);
count++;
if (count % 6 == 0) {
printf("\n");
}
else {
printf(" ");
}
}
}
}
}
4-1. 水仙花数
时间限制：2000 ms
内存限制：65536 kB
代码长度限制：8000 B
判题程序：Standard
作者：徐镜春（浙江大学）
水仙花数是指一个N位正整数（N>=3），它的每个位上的数字的N次幂之和等于它本身。例如：153 = 13 + 53+ 33。本题要求编写程序,计算所有N位水仙花数。
输入格式：
输入在一行中给出一个正整数N（3<=N<=7）。
输出格式：
按递增顺序输出所有N位水仙花数，每个数字占一行。
输入样例：
3
输出样例：
153
370
371
407
int N;
scanf("%d", &N);
int i,j,k,h;
int product = 1;
for (i = 1; i < N; i++) {
product *= 10;
}
int p,q,sum;
for (j = product; j < product * 10; j++) {
int x = j;
sum = 0;
for (k = 0; k < N; k++) {
p = x % 10 ;
x /= 10;
q = 1;
for (h = 0; h < N; h++) {
q *= p;
}
sum += q;
}
if (j == sum) {
printf("%d\n", j);
}
}
4-2. 打印九九口诀表
时间限制：400 ms
内存限制：65536 kB
代码长度限制：8000 B
判题程序：Standard
作者：徐镜春（浙江大学）
下面是一个完整的下三角九九口诀表：
11=1
12=2 22=4
13=3 23=6 33=9
14=4 24=8 34=12 44=16
15=5 25=10 35=15 45=20 55=25
16=6 26=12 36=18 46=24 56=30 66=36
17=7 27=14 37=21 47=28 57=35 67=42 77=49
18=8 28=16 38=24 48=32 58=40 68=48 78=56 88=64
19=9 29=18 39=27 49=36 59=45 69=54 79=63 89=72 99=81
本题要求对任意给定的1位正整数N，输出从11到N*N的部分口诀表。
输入格式：
输入在一行中给出一个正整数N（1<=N<=9）。
输出格式：
输出下三角N*N部分口诀表，其中等号右边数字占4位、左对齐。
输入样例：
4
输出样例：
11=1
12=2 22=4
13=3 23=6 33=9
14=4 24=8 34=12 44=16
int x;
scanf("%d", &x);
int i, j;
for (i = 1; i <= x; i++) {
for (j = 1; j <= i; j++) {
printf("%d*%d=%d\t",i,j,i*j);
}
printf("\n");
}
4-3. 统计素数并求和
时间限制：400 ms
内存限制：65536 kB
代码长度限制：8000 B
判题程序：Standard
作者：张彤彧（浙江大学）
本题要求统计给定整数M和N区间内素数的个数并对它们求和。
输入格式：
输入在一行中给出2个正整数M和N（1<=M<=N<=500）。
输出格式：
在一行中顺序输出M和N区间内素数的个数以及它们的和，数字间以空格分隔。
输入样例：
10 31
输出样例：
7 143
int M, N;
scanf("%d %d", &M, &N);
int i;
int count = 0;
int sum = 0;
for (i = M; i <= N; i++) {
int j;
int isPrime = 1;
for (j = 2; j < i; j++) {
if (i%j == 0) {
isPrime = 0;
break;
}
}
if (isPrime) {
count++;
sum += i;
}
}
printf("%d %d\n", count, sum);
4-4. 猜数字游戏
时间限制：400 ms
内存限制：65536 kB
代码长度限制：8000 B
判题程序：Standard
猜数字游戏是令系统随机产生一个100以内的正整数，用户输入一个数对其进行猜测，需要你编写程序自动对其与随机产生的被猜数进行比较，并提示大了（“Too big”），还是小了（“Too small”），相等表示猜到了。如果猜到，则结束程序。程序还要求统计猜的次数，如果1次猜出该数，提示“Bingo!”；如果3次以内猜到该数，则提示“Lucky You!”；如果超过3次但是在N（>3）次以内（包括第N次）猜到该数，则提示“Good Guess!”；如果超过N次都没有猜到，则提示“Game Over”，并结束程序。如果在到达N次之前，用户输入了一个负数，也输出“Game Over”，并结束程序。
输入格式：
输入第一行中给出2个不超过100的正整数，分别是系统产生的随机数、以及猜测的最大次数N。随后每行给出一个用户的输入，直到出现负数为止。
输出格式：
在一行中输出每次猜测相应的结果，直到输出猜对的结果或“Game Over”则结束。
输入样例：
58 4
70
50
56
58
60
-2
输出样例：
Too big
Too small
Too small
Good Guess!
#define _CRT_SECURE_NO_WARNINGS
#include 5-0. 求序列前N项和
时间限制：400 ms
内存限制：65536 kB
代码长度限制：8000 B
判题程序：Standard
作者：张彤彧（浙江大学）
本题要求编写程序,计算序列 2/1+3/2+5/3+8/5+… 的前N项之和。注意该序列从第2项起，每一项的分子是前一项分子与分母的和，分母是前一项的分子。
输入格式：
输入在一行中给出一个正整数N。
输出格式：
在一行中输出部分和的值，精确到小数点后2位。题目保证计算结果不超过双精度范围。
输入样例：
20
输出样例：
32.66
double a = 2;
double b = 1;
double sum = 0;
int N;
scanf("%d", &N);
int i;
int t;
for (i = 1; i <= N; i++) {
t = a;
sum += a / b;
a += b;
b = t;
}
printf("%.2lf", sum);
5-1. 约分最简分式
时间限制：400 ms
内存限制：65536 kB
代码长度限制：8000 B
判题程序：Standard
作者：翁恺（浙江大学）
分数可以表示为“分子/分母”的形式。编写一个程序，要求用户输入一个分数，然后将其约分为最简分式。最简分式是指分子和分母不具有可以约分的成分了。如6/12可以被约分为1/2。当分子大于分母时，不需要表达为整数又分数的形式，即11/8还是11/8；而当分子分母相等时，仍然表达为1/1的分数形式。
输入格式：
输入在一行中给出一个分数，分子和分母中间以斜杠“/”分隔，如：12/34表示34分之12。分子和分母都是正整数（不包含0，如果不清楚正整数的定义的话）。
提示：在scanf的格式字符串中加入“/”，让scanf来处理这个斜杠。
输出格式：
在一行中输出这个分数对应的最简分式，格式与输入的相同，即采用“分子/分母”的形式表示分数。如5/6表示6分之5。
输入样例：
60/120
输出样例：
1/2
int a, b;
scanf("%d/%d", &a, &b);
int i;
int min;
int ret;
if (a > b) {
min = b;
}
else {
min = a;
}
for (i = 1; i <= min; i++) {
if (a % i == 0 && b% i == 0) {
ret = i;
}
}
printf("%d/%d", a/ret, b/ret);
5-2. 念数字
时间限制：400 ms
内存限制：65536 kB
代码长度限制：8000 B
判题程序：Standard
作者：翁恺（浙江大学）
输入一个整数，输出每个数字对应的拼音。当整数为负数时，先输出“fu”字。十个数字对应的拼音如下：
0: ling
1: yi
2: er
3: san
4: si
5: wu
6: liu
7: qi
8: ba
9: jiu
输入格式：
输入在一行中给出一个整数，如：1234。
提示：整数包括负数、零和正数。
输出格式：
在一行中输出这个整数对应的拼音，每个数字的拼音之间用空格分开，行末没有最后的空格。如yi er san si。
输入样例：
-600
输出样例：
fu liu ling ling
int x;
scanf("%d", &x);
if (x < 0) {
printf("fu ");
x *= -1;
}
int n = 0;
int t = x;
int pro = 1;
while (t > 9) {
t /= 10;
n++;
pro *= 10;
}
int i;
for (i = 0; i <= n; i++) {
int a = x / pro;
switch (a) {
case 0:
printf("ling ");
break;
case 1:
printf("yi ");
break;
case 2:
printf("er ");
break;
case 3:
printf("san ");
break;
case 4:
printf("si ");
break;
case 5:
printf("wu ");
break;
case 6:
printf("liu ");
break;
case 7:
printf("qi ");
break;
case 8:
printf("ba ");
break;
case 9:
printf("jiu ");
break;
}
x %= pro;
pro /= 10;
}
5-3. 求a的连续和
时间限制：400 ms
内存限制：65536 kB
代码长度限制：8000 B
判题程序：Standard
作者：翁恺（浙江大学）
输入两个整数a和n，a的范围是[0,9]，n的范围是[1,8]，求数列之和S = a+aa+aaa+…+aaa…a（n个a）。如a为2、n为8时输出的是2+22+222+…+22222222的和。
输入格式：
输入在一行中给出两个整数，先后表示a和n。
输出格式：
在一行中输出要求的数列之和。
输入样例：
2 4
输出样例：
2468
int a, n;
scanf("%d %d", &a, &n);
int i, j;
int sum2 = 0;
for (i = 1; i <= n; i++) {
int t = a;
int sum1 = 0;
for (j = 1; j <= i; j++) {
sum1 += t;
t *= 10;
}
sum2 += sum1;
}
printf("%d", sum2);