一.问题:
给定一系列正整数,请按要求对数字进行分类,并输出以下 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
二.思路:
输入数据,装入一维数组nums1[1000],根据条件将nums1的数字分类到一个二维数组nums2[5][1000],,然后分别进行处理计算和输出,特别注意A1和A5的处理和输出。
三.代码实现(C语言实现):
第一次写的版本:
#include <stdio.h>
int main()
{
int N;
int nums1[1000] = {0};
int nums2[5][1000] = {0};
// 输入数据
scanf("%d", &N);
for (int i = 0; i < N; i++)
{
scanf("%d", &nums1[i]);
}
// 分类数据
int a;
int a1 = 0, a2 = 0, a3 = 0, a4 = 0, a5 = 0;
for (int i = 0; i < N; i++)
{
a = nums1[i] % 5;
switch (a)
{
case 0:
{
nums2[0][a1] = nums1[i];
a1++;
};
break;
case 1:
{
nums2[1][a2] = nums1[i];
a2++;
};
break;
case 2:
{
nums2[2][a3] = nums1[i];
a3++;
};
break;
case 3:
{
nums2[3][a4] = nums1[i];
a4++;
};
break;
case 4:
{
nums2[4][a5] = nums1[i];
a5++;
};
break;
}
}
// 输出A1
if (a1 != 0)
{
int A1 = 0;
for (int i = 0; i < a1; i++)
{
if (nums2[0][i] % 2 == 0)
{
A1 += nums2[0][i];
}
}
if (A1 == 0) //说明没有满足能被 5 整除的数字中所有偶数的和
{
printf("N ");
}
else //说明没有满足能被 5 整除的数字
{
printf("%d ", A1);
}
}
else
{
printf("N ");
}
// 输出A2
if (a2 != 0)
{
int A2 = 0;
for (int i = 0; i < a2; i++)
{
if ((i + 1) % 2 == 0)
{
A2 -= nums2[1][i];
}
else
{
A2 += nums2[1][i];
}
}
printf("%d ", A2);
}
else
{
printf("N ");
}
// 输出A3
if (a3 != 0)
{
int A3 = 0;
for (int i = 0; i < a3; i++)
{
A3++;
}
printf("%d ", A3);
}
else
{
printf("N ");
}
// 输出A4
if (a4 != 0)
{
float A4 = 0;
int x = 0;
for (x; x < a4; x++)
{
A4 += nums2[3][x];
}
A4 /= (float)x;
printf("%.1f ", A4);
}
else
{
printf("N ");
}
// 输出A5
if (a5 != 0)
{
int A5 = 0;
int t;
for (int i = 0; i < a5 - 1; i++)
{
for (int j = i + 1; j < a5; j++)
{
if (nums2[4][i] < nums2[4][j])
{
t = nums2[4][i];
nums2[4][i] = nums2[4][j];
nums2[4][j] = t;
}
}
}
A5 = nums2[4][0];
printf("%d", A5);
}
else
{
printf("N");
}
return 0;
}