pat1012数字分类

2021-04-05

给定⼀系列正整数，请按要求对数字进⾏分类，并输出以下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：

1	13 1 2 3 4 5 6 7 8 9 10 20 16 18

输出样例1：

1	30 11 2 9.7 9

输⼊样例2：

1	8 1 2 4 5 6 7 9 16

输出样例2：

1	N 11 2 N 9

分析：将每⼀个数字按照取余后的结果i保存在v[i]数组中，然后对v[i]中的每⼀个元素按照不同i分类计算出A1 A2…A5～

#include <iostream>
#include <vector>
using namespace std;
int main() {
 int n, num, A1 = 0, A2 = 0, A5 = 0;
 double A4 = 0.0;
 cin >> n;
 vector<int> v[5];
 for (int i = 0; i < n; i++) {
 cin >> num;
 v[num%5].push_back(num);//把所有的数看成5进制，厉害
 }
 for (int i = 0; i < 5; i++) {
 for (int j = 0; j < v[i].size(); j++) {
 if (i == 0 && v[i][j] % 2 == 0) A1 += v[i][j];//A1结果出来了
 if (i == 1 && j % 2 == 0) A2 += v[i][j];
 if (i == 1 && j % 2 == 1) A2 -= v[i][j];//A2结果出来了
 if (i == 3) A4 += v[i][j];//求出的为满足5进制A4的所有数总和
 if (i == 4 && v[i][j] > A5) A5 = v[i][j];//A5最大值结果出来了
 }
 }
 for (int i = 0; i < 5; i++) {
 if (i != 0) printf(" ");//这种方法和动态sql语句很像
 if (i == 0 && A1 == 0 || i != 0 && v[i].size() == 0) {//为(i==0&& A1== 0)||(i!=0&&v[i].size()==0),一个复杂短路或运算
 printf("N"); continue;
 }
 if (i == 0) printf("%d", A1);
 if (i == 1) printf("%d", A2);
 if (i == 2) printf("%d", v[2].size());//返回A3个数，正好为放进去的个数
 if (i == 3) printf("%.1f", A4 / v[3].size());//A4平均数
 if (i == 4) printf("%d", A5);
 }
 return 0;
}

本系列(PAT算法)作者mail：1302304703@qq.com(非本人)