【题解】PATB-1012 数字分类

数字分类 (PATB-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

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
62
63
64
int n, m;

int main()
{
scanf("%d", &n);

int a1 = 0, a2 = 0, a3 = 0, a5 = 0;
int c1 = 0, c2 = 0, c4 = 0, c5 = 0;
DB a4 = 0;

for (int i = 0; i < n; i++)
{
scanf("%d", &m);
switch (m % 5)
{
case 0:
if (m % 2 == 0)
{
c1++;
a1 += m;
}
break;
case 1:
c2++;
a2 = a2 + m * ((c2 & 1) ? 1 : -1);
break;
case 2:
a3++;
break;
case 3:
c4++, a4 += m;
break;
case 4:
c5++;
a5 = max(a5, m);
}
}
if (c1)
printf("%d", a1);
else
printf("N");

if (c2)
printf(" %d", a2);
else
printf(" N");

if (a3)
printf(" %d", a3);
else
printf(" N");

if (c4)
printf(" %.1lf", a4 / c4);
else
printf(" N");

if (c5)
printf(" %d", a5);
else
printf(" N");

return 0;
}