PAT乙级1012 数字分类
题目
给定一系列正整数,请按要求对数字进行分类,并输出以下 5 个数字:
- A1 = 能被 5 整除的数字中所有偶数的和;
- A2 = 将被 5 除后余 1 的数字按给出顺序进行交错求和,即计算 n1−n2+n3−n4⋯;
- A3 = 被 5 除后余 2 的数字的个数;
- A4 = 被 5 除后余 3 的数字的平均数,精确到小数点后 1 位;
- A5 = 被 5 除后余 4 的数字中最大数字。
输入格式:
每个输入包含 1 个测试用例。每个测试用例先给出一个不超过 1000 的正整数 N,随后给出 N 个不超过 1000 的待分类的正整数。数字间以空格分隔。
输出格式:
对给定的 N 个正整数,按题目要求计算 A1~A5 并在一行中顺序输出。数字间以空格分隔,但行末不得有多余空格。
若分类之后某一类不存在数字,则在相应位置输出 N
。
输入样例 1:
13 1 2 3 4 5 6 7 8 9 10 20 16 18
输出样例 1:
30 11 2 9.7 9
输入样例 2:
8 1 2 4 5 6 7 9 16
输出样例 2:
N 11 2 N 9
分析
A1:能被5整除的偶数,即a%10==0;如果存在满足该情况的数,A1>0。
A2:满足a%5==1;可以设置符号位,初始为1,每加减一次就变号。如果存在满足该情况的数,A2可能大于0、小于0或等于0,因此这里需要用计数值来判断有无满足该条件的数。(这里卡了很久)
A3:满足a%5==2;对满足该情况的数的个数计数;如果存在满足该情况的数,A3>0。
A4:满足a%5==3;同时记录求和及个数,利用setprecision(1)或printf("%.1f", a4)来保留小数点后一位;如果存在满足该情况的数,A4>0,需要注意如果A4==0,A4 / A4_cnt不成立。
A5:满足a%5==4;只保留遇到的最大值;如果存在满足该情况的数,A5>0。
代码
#include<iostream> #include<iomanip> using namespace std; int main() { int N; cin >> N; int A1=0, A2=0, A3=0, A4=0, A5=0; int A2_dir = 1; int A2_cnt = 0; int A4_cnt = 0; for(int i = 0; i < N; i++) { int a; cin >> a; if(a % 10 == 0) A1 += a; else if(a % 5 == 1) { A2 += A2_dir * a; A2_dir *= -1; A2_cnt++; } else if(a % 5 == 2) A3++; else if(a % 5 == 3) { A4 += a; A4_cnt++; } else if(a %5 == 4) if(a > A5) A5 = a; } cout << fixed << setprecision(1); //fixed 不用科学计数法 (A1 == 0) ? (cout << "N ") : (cout << A1 << " "); (A2_cnt == 0) ? (cout << "N ") : (cout << A2 << " "); //A2可能相加后为0 要用cnt判断 (A3 == 0) ? (cout << "N ") : (cout << A3 << " "); (A4 == 0) ? (cout << "N ") : (cout << (float)A4 / A4_cnt << " "); //保证A4_cnt不为0 (A5 == 0) ? (cout << "N") : (cout << A5); return 0; }#刷题记录#
PAT乙级 文章被收录于专栏
PAT乙级(Basic)刷题记录