1012 数字分类 (20分)

给定一系列正整数,请按要求对数字进行分类,并输出以下 5 个数字:

  • A1 = 能被 5 整除的数字中所有偶数的和;
  • A2 = 将被 5 除后余 1 的数字按给出顺序进行交错求和,即计算 n1n2 + n3n4 ⋯;
  • 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

思路:

给中等的原因就是实在是太麻烦,但五个要求每一个拆开看都非常简单。代码重复太多,但我也不知道怎样改进。

代码如下:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
#include <iostream>
#include <cmath>
#include <cstdio>
using namespace std;

int main()
{
int n;
cin >> n;
int a1 = 0, a2 = 0, flag = 1, cnt2 = 0, a3 = 0, cnt4 = 0, a4 = 0, a5 = 0;
for (int i = 0; i < n; i++)
{
int num;
cin >> num;
if (num % 5 == 0 && num % 2 == 0)
a1 += num; //答案1
if (num % 5 == 1)
{
a2 += flag * num;
flag *= -1;
cnt2++;
//cnt2是判断条件,因为如果没有该数的话是需要输出N的
}
if (num % 5 == 2)
{
a3++;
}
if (num % 5 == 3)
{
a4 += num;
cnt4++; //计数,方便算平均数
}
if (num % 5 == 4)
{
a5 = max(a5, num);
}
}

if (a1)
printf("%d ", a1);
else
cout << "N ";
if (cnt2)
printf("%d ", a2); //注意这里是cnt2 因为结果可能是0
else
cout << "N ";
if (a3)
printf("%d ", a3);
else
cout << "N ";
if (a4)
printf("%.1lf ", a4 * 1.0 / cnt4);
else
cout << "N ";
if (a5)
printf("%d", a5);
else
cout << "N";

return 0;
}