【PTA-C语言】编程练习3

如果代码存在问题，麻烦大家指正 ~ ~
有帮助麻烦点个赞 ~ ~
编程练习3 - 循环结构（9~15）
- 7-9 特殊a串数列求和（分数 15）
- 7-10 穷举法搬运砖块问题（分数 15）
- 7-11 数字金字塔（分数 15）
- 7-12 输出N以内的所有素数（分数 15）
- 7-13 猜数字游戏（分数 15）
- 7-14 外星人的一天（分数 15）
- 7-15 整数的分类处理（分数 15）

7-9 特殊a串数列求和（分数 15）

给定两个均不超过9的正整数a和n，要求编写程序求a+aa+aaa++⋯+aa⋯a（n个a）之和。

输入格式：
输入在一行中给出不超过9的正整数a和n。

输出格式：
在一行中按照“s = 对应的和”的格式输出。

输入样例：

2 3

输出样例：

s = 246

代码长度限制 16 KB
时间限制 400 ms
内存限制 64 MB

参考代码

#include <stdio.h>
int main()
{int a, b, sum=0, i, x=0;scanf("%d %d", &a, &b);for (i = 1; i <= b; i++) {x = x*10 + a;sum += x;}printf("s = %d", sum);return 0;
}

7-10 穷举法搬运砖块问题（分数 15）

这是中国古典算术问题，某工地需要搬运砖块，已知男人一人搬3块，女人一人搬2块，小孩两人搬1块。有多少种搬法用N人正好搬N块砖？

输入格式:
输入正整数N。

输出格式:
输出所有满足条件的搬法，每种搬法占一行。

每行按如下格式依次输出该搬法中男人、女人、小孩的人数，按男人人数的递增顺序输出，中间用空格间隔（=前后没有多余的空格，行末也无空格）。

men=男人数 women=女人数 child=小孩数

若没有满足条件的搬法，则输出"No solution!"

输入样例1:

输出样例1:

men=0 women=15 child=30
men=3 women=10 child=32
men=6 women=5 child=34
men=9 women=0 child=36

输入样例2:

输出样例2:

No solution!

代码长度限制 16 KB
时间限制 400 ms
内存限制 64 MB

参考代码

#include <stdio.h>
int main()
{int n, i, j, k, t=0;scanf("%d", &n);for(i=0; i<=n/3; i++)for(j=0; j<=n/2; j++){k = (n-i*3-j*2)*2;if(i+j+k == n) {printf("men=%d women=%d child=%d\n", i, j, k);t=1;}}if(t==0)printf("No solution!\n");return 0;
}

7-11 数字金字塔（分数 15）

输入一个正整数repeat (repeat<10)，做repeat次下列运算：

输入一个正整数n(n<10)，输出n行数字金字塔。

输出时使用以下语句：

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

输入格式:
输入在第1行中给出1个正整数repeat(repeat<10)
接下来repeat行，每行给出一个正整数n(n<10)

输出格式:
按照对应顺序的n值，依次输出repeat个数字金字塔
（n行数字金字塔的格式如样例所示，注意：每个数字后面跟一个空格。）

输入样例:

2
5
2

输出样例:

        1 2 2 2 3 3 3 3 3 4 4 4 4 4 4 4 
5 5 5 5 5 5 5 5 5 1 
2 2 2

代码长度限制 16 KB
时间限制 400 ms
内存限制 64 MB

参考代码

#include<stdio.h>
int main()
{int repeat, i=0, n, m, p, q;scanf("%d", &repeat);for(i=0; i<repeat; i++){scanf("%d", &n);for(m=1; m<=n; m++){for(q=n; q>m; q--)printf("  ");for(p=1; p<=2*m-1; p++)printf("%d ", m);printf("\n");}}return 0;
}

7-12 输出N以内的所有素数（分数 15）

编程找出N(2≤N≤500)以内(即小于等于N)的所有素数。

输入格式:
输入整数N(2≤N≤500)。

输出格式:
每8个一行输出N以内的所有素数。注意每个数据均占5列，且采用右对齐。

输入样例1:

输出样例:

    2    3    5    7   11   13   17   1923   29   31   37   41   43   47

代码长度限制 16 KB
时间限制 400 ms
内存限制 64 MB

参考代码

#include <stdio.h>
#include <math.h>
int isprime(int n)
{if(n == 1) return 0;for(int i = 2; i <= sqrt(n); i++) {if(n % i == 0)return 0;}return 1;
}
int main()
{int i, n, k=0;scanf("%d", &n);for(i=1; i<=n; i++)if(isprime(i)) {k++;if(k == 8) {printf("%5d\n", i);k=0;} else printf("%5d", i);}return 0;
}

7-13 猜数字游戏（分数 15）

猜数字游戏是令游戏机随机产生一个100以内的正整数，用户输入一个数对其进行猜测，需要你编写程序自动对其与随机产生的被猜数进行比较，并提示大了（“Too big”），还是小了（“Too small”），相等表示猜到了。如果猜到，则结束程序。程序还要求统计猜的次数，如果1次猜出该数，提示“Bingo!”；如果3次以内猜到该数，则提示“Lucky You!”；如果超过3次但是在N（>3）次以内（包括第N次）猜到该数，则提示“Good Guess!”；如果超过N次都没有猜到，则提示“Game Over”，并结束程序。如果在到达N次之前，用户输入了一个负数，也输出“Game Over”，并结束程序。

输入格式:
输入第一行中给出两个不超过100的正整数，分别是游戏机产生的随机数、以及猜测的最大次数N。最后每行给出一个用户的输入，直到出现负数为止。

输出格式:
在一行中输出每次猜测相应的结果，直到输出猜对的结果或“Game Over”则结束。

输入样例:

输出样例:

Too big
Too small
Too small
Good Guess!

代码长度限制 16 KB
时间限制 400 ms
内存限制 64 MB

参考代码

#include <stdio.h>
int main()
{int i, a, n, num = 0, t;scanf("%d %d", &a, &n);if (n == 0 || n <= 0) {printf("Game Over\n");return 0;}for(i = 1; ;i++) {scanf("%d", &t);num++;if (num > n || t < 0) {printf("Game Over\n");return 0;}if (t > a) printf("Too big\n");if (t < a) printf("Too small\n");if (t == a && num == 1) {printf("Bingo!\n");break;}if (t == a && num > 1 && num <= 3) {printf("Lucky You!\n");break;}if (t == a && num > 3 && num <= n) {printf("Good Guess!\n");break;}}return 0;
}

7-14 外星人的一天（分数 15）

地球上的一天是 24 小时。但地球上还有一些精力和勤奋度都远超一般人的大神级人物，他们的“一天”是以 48 小时为周期运转的，这种人被人们尊称为“外星人”。比如普通人的周一早 8:30 是外星人的周一早 4:15；普通人的周二早 9:21 是外星人的周一下午 4:40 —— 对外星人而言，一周的工作时间只有三天（即普通人的周一至周六），周日他们会蒙头大睡恢复体力，时间对他们是没有意义的。

在外星人眼里，地球人的时钟对他们而言实在是太不方便了。本题就请你为外星人们实现一款专用时钟。

输入格式：
输入在一行中给出一个不超过 10 的正整数 N，随后 N 行，每行给出一个地球人的时刻，格式为：Day hh:mm，其中Day是 [0，6] 区间内的整数，顺序代表周日至周六；hh是 24 小时制的小时数，是 [0，23] 区间内的整数；mm是分钟数，是 [0，59] 区间内的整数。

输出格式：
对输入的每一行地球人时刻，输出对应的外星人时间，格式与输入相同。其中Day在 [0，3] 区间内，对应周日到周三；分钟数若不是整数，则向下取整。注意：由于周日的时间对外星人没有意义，所以直接输出地球人的时间即可。

输入样例：

输出样例：

1 04:15
1 16:40
0 21:07

代码长度限制 16 KB
时间限制 400 ms
内存限制 64 MB

参考代码

#include <stdio.h>
int main(){int day, d, h, m;scanf("%d", &day);while(day--) {scanf("%d %02d:%02d", &d, &h, &m);if(d == 0) {printf("%d %02d:%02d\n", d, h, m);continue;} else if (d % 2 == 1) {d = d/2 + 1;} else {d = d/2;h += 24;}m = ((h % 2)*60 + m) / 2;h /= 2;printf("%d %02d:%02d\n", d, h, m);}return 0;
}

7-15 整数的分类处理（分数 15）

给定 N 个正整数，要求你从中得到下列三种计算结果：

A1 = 能被 3 整除的最大整数
A2 = 存在整数 K 使之可以表示为 3K+1 的整数的个数
A3 = 存在整数 K 使之可以表示为 3K+2 的所有整数的平均值（精确到小数点后 1 位）

输入格式：
输入首先在第一行给出一个正整数 N，随后一行给出 N 个正整数。所有数字都不超过 100，同行数字以空格分隔。

输出格式：
在一行中顺序输出 A1、A2、A3的值，其间以 1 个空格分隔。如果某个数字不存在，则对应输出NONE。

输入样例 1：

8
5 8 7 6 9 1 3 10

输出样例 1：

9 3 6.5

输入样例 2：

8
15 18 7 6 9 1 3 10

输出样例 2：

18 3 NONE

代码长度限制 16 KB
时间限制 400 ms
内存限制 64 MB

参考代码

#include <stdio.h>
int main()
{int i, n, m, a1=0, a2=0, cnt3=0;double sum=0.0;scanf("%d", &n);for(i=0; i<n; i++) {scanf("%d", &m);if(m%3 == 0) {if(a1<m) a1=m;}else if(m%3 == 1)a2++;else if(m%3 == 2) {cnt3++;sum += m;}}if(a1) printf("%d ", a1);else printf("NONE ");if(a2) printf("%d ", a2);else printf("NONE ");if(cnt3) printf("%.1f", sum/cnt3);else printf("NONE");return 0;
}