pta 整数的分类处理（C语言实现）

题目描述

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

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

输入格式：

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

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

解题思路

按照IPO方法解决问题，使用数组存储输入的正整数，寻找能够整除3的最大整数，可以设置一个变量max初始值为0，若max的最终结果依旧是0那么表明不存在能够被3整除的最大整数。另外，注意输出！分情况讨论~

代码实现

#include <stdio.h>
int main()
{
    // input
    int n; scanf("%d", &n);
    int arr[n];
    for (int i=0; i<n; i++)
        scanf("%d", &arr[i]);
    // process
    int a = 0, b = 0, sum = 0;
    int max = 0;
    for (int i=0; i<n; i++){
        // 寻找能被3整除的最大整数
        if (arr[i] % 3 == 0 && arr[i] > max)
            max = arr[i];
        // 寻找存在整数K使之可以表示为3K+1的整数的个数
        if (arr[i] % 3 == 1)
            a++;
        // 存在整数K使之可以表示为3K+2的整数的个数并求和
        if (arr[i] % 3 == 2){
            b++;
            sum += arr[i];
        }
    }
    // output
    if (max == 0)
        printf("NONE ");
    else
        printf("%d ", max);
    if (a == 0)
        printf("NONE ");
    else
        printf("%d ", a);
    if (b == 0)
        printf("NONE\n");
    else
        printf("%.1f\n", 1.0*sum/b);
    return 0;
}