浙大版《数据结构学习与实验指导（第2版）》题目集-基础实验2-2.1 整数的分类处理 (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

参考代码：

#include<stdio.h>

int main()
{
    int i,n;
    scanf("%d",&n);
    int a[n];
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    int A1=0,A2=0,count=0;
    double sum=0,A3;
    for(i=0;i<n;i++)
    {
        if(a[i]%3==0&&a[i]>A1)
        {
            A1=a[i];
        }
        else if((a[i]-1)%3==0)
        {
            A2++;
        }
        else if((a[i]-2)%3==0)
        {
            sum+=a[i];
            count++;
        }
    }
    A3=sum/count;
    A1>0?printf("%d ",A1):printf("NONE ");
    A2>0?printf("%d ",A2):printf("NONE ");
    A3>0?printf("%.1f",A3):printf("NONE");
    return 0;
}

注意：

一开始我看题目的时候未理解题意，因为题目那里共用一个K导致题意没表达清楚，例如：A2想表达的是存在整数=3的倍数+1的整数的个数。