7-14 整数的分类处理

计算给定整数列表中的3的倍数、3K+1和3K+2相关数值,

最新推荐文章于 2025-11-23 19:21:38 发布

原创最新推荐文章于 2025-11-23 19:21:38 发布 · 619 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c语言

文章描述了一个编程问题，给定一组正整数，需要找出能被3整除的最大整数、3K+1形式的整数数量以及3K+2形式整数的平均值。程序使用C语言实现，对输入整数进行分析并输出结果。

给定 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 n,x,a = 0, b = 0;
    scanf("%d", &n);
    int max = 0,sum = 0;
    for (int i=0; i<n; i++){
        scanf("%d", &x);
        if (x % 3 == 0 && x > max)// 寻找能被3整除的最大整数
            max = x;
        if (x % 3 == 1)// 寻找存在整数K使之可以表示为3K+1的整数的个数
            a++;
        if (x % 3 == 2){// 存在整数K使之可以表示为3K+2的整数的个数并求和
            b++;
            sum =sum + x;
        }
    }

    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", (float)sum/b);
    return 0;
}