PTA第5章 循环结构课后作业-3

7-1 统计字符  分数 20

本题要求编写程序，输入10个字符，统计其中英文字母、空格或回车、数字字符和其他字符的个数。

输入格式:

输入为10个字符。最后一个回车表示输入结束，不算在内。

输出格式:

在一行内按照

letter = 英文字母个数, blank = 空格或回车个数, digit = 数字字符个数, other = 其他字符个数

的格式输出。

输入样例:

aZ &
09 Az

输出样例:

letter = 4, blank = 3, digit = 2, other = 1

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

#include<stdio.h>
#include<ctype.h>
int main(){
    char ch;
    int i;
    int a=0, b=0, c=0, d=0;
    while((ch=getchar())!=EOF){
        if(isalpha(ch))
            ++a;
        else if(isspace(ch))
            ++b;
        else if(isdigit(ch))
            ++c;
        else
            ++d;
    }
    printf("letter = %d, blank = %d, digit = %d, other = %d", a, b-1, c, d);
    
    return 0;
}

7-2 逆序输出一个整数的各位数字  分数 20

本题要求编写程序，对输入的一个非负整数，从低位开始逐位分割并输出它的各位数字。

输入格式:

输入在一行中给出一个长整型范围内的非负整数。

输出格式:

从低位开始逐位输出该整数的各位数字，每个数字后面有一个空格。

输入样例:

1234560

输出样例:

0 6 5 4 3 2 1 

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

#include<stdio.h>
int main(){
    long N, n;
    scanf("%ld", &N);
    if(N==0)
        printf("0 ");
    while(N>0){
        n=N%10;
        N/=10;
        printf("%d ", n);
    }
    return 0;
}

7-3 统计学生成绩  分数 20

本题要求编写程序读入N个学生的百分制成绩，统计五分制成绩的分布。百分制成绩到五分制成绩的转换规则：

• 大于等于90分为A；
• 小于90且大于等于80为B；
• 小于80且大于等于70为C；
• 小于70且大于等于60为D；
• 小于60为E。

输入格式:

输入在第一行中给出一个正整数N（≤1000），即学生人数；第二行中给出N个学生的百分制成绩，其间以空格分隔。

输出格式:

在一行中输出A、B、C、D、E对应的五分制成绩的人数分布，数字间以空格分隔，行末不得有多余空格。

输入样例:

7
77 54 92 73 60 65 69

输出样例:

1 0 2 3 1

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

#include<stdio.h>
int main(){
    int N, a=0, b=0, c=0, d=0, e=0;
    scanf("%*d");
    while(scanf("%d", &N)!=EOF){
    if(N<60) e++;
    else if(N<70) d++;
    else if(N<80) c++;
    else if(N<90) b++;
    else a++;
    }
    printf("%d %d %d %d %d", a, b, c, d, e);
    
    return 0;
}

7-4 找完数  分数 20

所谓完数就是该数恰好等于除自身外的因子之和。例如：6=1+2+3，其中1、2、3为6的因子。本题要求编写程序，找出任意两正整数m和n之间的所有完数。

输入格式：

输入在一行中给出2个正整数m和n（1<m≤n≤10000），中间以空格分隔。

输出格式：

逐行输出给定范围内每个完数的因子累加形式的分解式，每个完数占一行，格式为“完数 = 因子1 + 因子2 + ... + 因子k”，其中完数和因子均按递增顺序给出。若区间内没有完数，则输出“None”。

输入样例：

2 30

输出样例：

6 = 1 + 2 + 3
28 = 1 + 2 + 4 + 7 + 14

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

//本段代码能够通过答案检测，但对于i=4不成立。
#include<stdio.h>
#include<stdbool.h>
int main() {
    int m, n;
    int i, j, sum;
    int a = 0;
    bool A = false, B = false;

    scanf("%d %d", &m, &n);
    for (i = m; i <= n; i++) {//i为被检测数

        for (j = 2, sum = 1; j <= i / 2; j++) {//j为每次判断因子
            if (i % j == 0) {
                A = true;
                sum += j;
            }
        }

        if (sum == i)//判断因子之和是否为被检测数
            B = true;

        if (A && B) {//A判断i是否为完数
            printf("%d = 1", i);//将1作为首项打出便于格式一致
            a++;

            for (j = 2; j <= i / 2; j++)
                if (i % j == 0)//打印每个因子
                    printf(" + %d", j);
            
            printf("\n");
            A = false, B = false;//更新,进行再次判断
        }
    }
    if (a == 0)
        printf("None");

    return 0;
}

7-5 小于m的最大的10个素数   分数 20

给定一个整数m（50<m<20000），找出小于m的最大的10个素数。

输入格式:

输入在一行中给出一个正整数m（50<m<20000）。

输出格式:

在一行中按递减顺序输出10个满足条件的素数，每个素数输出占6列。没有其它任何附加格式和字符。

输入样例:

229

输出样例:

   227   223   211   199   197   193   191   181   179   173

感谢中国青年政治学院的同学修正数据！

代码长度限制

1000 KB

时间限制

400 ms

内存限制

64 MB

#include<stdio.h>
#include<stdbool.h>
int main() {
	int m, i, j, t;
	bool T = true;
	scanf("%d", &m);
	for (i = m, t = 0; i >= 2; i--, T = true) {
		if (t == 10)//共输出10素数
			break;

		for (j = 2; j * j <= i; j++) {
			if (i % j == 0)//判断i是否为素数
				T = false;
		}
		if (i == m)//除去自身为素数的情况
			continue;

		if (T) {
			printf("%6d", i);
			t++;
		}
	}

	return 0;
}