《算法笔记》3.1小节——入门模拟->简单模拟——数字分类

本文链接：https://blog.csdn.net/jack_wzl/article/details/105157076

本文详细介绍了一种针对正整数的分类算法，该算法能够根据数字被5除后的余数特性，对输入的一系列正整数进行精细分类。文章不仅提供了具体的分类规则，还深入分析了每类数字的计算逻辑，包括求和、交错求和、计数、平均数及最大值的计算。同时，分享了实现这一算法的C语言代码，并强调了在编程过程中需要注意的细节，如避免大意导致的错误。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：

A1 = 能被5整除的数字中所有偶数的和；
A2 = 将被5除后余1的数字按给出顺序进行交错求和，即计算n1-n2+n3-n4…；
A3 = 被5除后余2的数字的个数；
A4 = 被5除后余3的数字的平均数，精确到小数点后1位；
A5 = 被5除后余4的数字中最大数字。

输入

每个输入包含1个测试用例。每个测试用例先给出一个不超过1000的正整数N，随后给出N个不超过1000的待分类的正整数。数字间以空格分隔。

输出

对给定的N个正整数，按题目要求计算A1~A5并在一行中顺序输出。数字间以空格分隔，但行末不得有多余空格。

若其中某一类数字不存在，则在相应位置输出“N”。

样例输入

13	1 2 3 4 5 6 7 8 9 10 20 16 18
8	1 2 4 5 6 7 9 16

样例输出

30 11 2 9.7 9
N 11 2 N 9

思路

直接分类讨论即可
代码如下

#include<stdio.h>
#include<stdlib.h>
int main()
{
    int n,a1,a2,a3,a5,a,sum,temp,j,flag;
    double a4;
    while(scanf("%d",&n)!=EOF){
        a1 = a2 = a3 = a4 = a5 = sum = j = temp = 0;//初始化
        flag = 1;
        for(int i = 0;i < n; i++){
            scanf("%d",&a);
            if(a%10==0)
                a1+=a;
            else if(a%5==1){//a2这里刚开始我错了，仔细思考一下
                a2+=a*flag;
                flag = -flag;
                temp = 1;
            }
            else if(a%5==2)
                a3++;
            else if(a%5==3){
                sum += a;
                j++;
                a4 = sum*1.0/j;
            }
            else if(a%5==4){
                if(a>a5){
                    a5 = a;
                }
            }
        
        }
        if(a1!=0){
             printf("%d ",a1);
        }
        else
             printf("N ");
        if(temp!=0){//很多人只剩一部分没通过测试，我刚开始判断条件写
            printf("%d ",a2);//a2!=0,实际上a2可以等于0，所以没通过测试
        }
        else
            printf("N ");
        if(a3!=0){
            printf("%d ",a3);
        }
        else
            printf("N ");
        if(a4!=0){
             printf("%.1lf ",a4);
        }
        else
            printf("N ");
        if(a5!=0){
             printf("%d\n",a5);
        }
        else
             printf("N\n"); 
    }
    system("pause");
    return 0;
}