给定 N 个正整数,要求你从中得到下列三种计算结果:
- A1 = 能被 3 整除的最大整数
- A2 = 存在整数 K 使之可以表示为 3K+1 的整数的个数
- A3 = 存在整数 K 使之可以表示为 3K+2 的所有整数的平均值(精确到小数点后 1 位)
输入格式:
输入首先在第一行给出一个正整数 N,随后一行给出 N 个正整数。所有数字都不超过 100,同行数字以空格分隔。
输出格式:
在一行中顺序输出 A1、A2、A3的值,其间以 1 个空格分隔。如果某个数字不存在,则对应输出NONE
。
样例-1:">样例-1:">样例-1:">样例-1:">输入样例 1:
8
5 8 7 6 9 1 3 10
输出样例 1:
9 3 6.5
输入样例 2:
8
15 18 7 6 9 1 3 10
输出样例 2:
18 3 NONE
解析:本题的难点在判断语句上,看到3k+1、3k+2不要慌,实际上我们要求得只是
(整数-1)%3 != 0就可以了,最后还有一个要求是如果A1 A2 A3 为零得时候输出NONE。
/*给定 N 个正整数,要求你从中得到下列三种计算结果:
A1 = 能被 3 整除的最大整数
A2 = 存在整数 K 使之可以表示为 3K+1 的整数的个数
A3 = 存在整数 K 使之可以表示为 3K+2 的所有整数的平均值
(精确到小数点后 1 位)*/
int main()
{
int N = 0, A1 = 0, A2 = 0, count = 0;
float A3 = 0;
int arr[100] = { 0 };
scanf("%d", &N);
for (int i = 0; i < N; i++)
{
scanf("%d", &arr[i]);
if (arr[i] % 3 == 0 && A1 < arr[i])
{
A1 = arr[i];
}
if ((arr[i] - 1) % 3 == 0)
{
++A2;
}
if ((arr[i] - 2) % 3 == 0)
{
++count;
A3 += arr[i];
}
}
A1 != 0 ? printf("%d ", A1) : printf("NONE ");
A2 != 0 ? printf("%d ", A2) : printf("NONE ");
A3 != 0 ? printf("%d ", A3/count) : printf("NONE ");
return 0;
}