PTA 7-25 整数的分类处理分数 20

7-25 整数的分类处理

分数 20

全屏浏览题目

作者 陈越

单位 浙江大学

给定 N 个正整数，要求你从中得到下列三种计算结果：

• A1 = 能被 3 整除的最大整数
• A2 = 存在整数 K 使之可以表示为 3K+1 的整数的个数
• A3 = 存在整数 K 使之可以表示为 3K+2 的所有整数的平均值（精确到小数点后 1 位）

输入格式：

输入首先在第一行给出一个正整数 N，随后一行给出 N 个正整数。所有数字都不超过 100，同行数字以空格分隔。

输出格式：

在一行中顺序输出 A1、A2、A3的值，其间以 1 个空格分隔。如果某个数字不存在，则对应输出NONE。

输入样例 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

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

#include 
using namespace std;
int main(){
    int n;
    cin>>n;
    int a[n];
    for(int i=0;i
        cin>>a[i];
    }
    int w=0,b=0;
    double c=0,sum=0;
    for(int i=0;i
        if(a[i]%3==0&&a[i]>w)
            w=a[i];
        if(a[i]%3==1)
            b++;
        if(a[i]%3==2){
            sum+=a[i];
        c++;
        }
    }
    sum=sum/c;
    if(w==0)
    printf("NONE ");
    else
        printf("%d ",w);
    if(b==0)
    printf("NONE ");
    else
        printf("%d ",b);
    if(c==0)
    printf("NONE");
    else
        printf("%.1lf",sum);
    return 0;
}