《算法笔记》3.1小节——入门模拟 问题 G: 数字分类 (20)

题目描述

给定一系列正整数，请按要求对数字进行分类，并输出以下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

codes

#include <cstdio>

int main()
{

	int n;
	while(scanf("%d",&n)!=EOF)
    {
        int A[5]={};
        int t1=0,t2=0;
        double t3=0;
        for(int i=0;i<n;i++)
        {
            scanf("%d",&t1);
            if(t1%5==0&&t1%2==0)
                A[0]=A[0]+t1;
            if(t1%5==1)
            {
                t2++;
                if(t2%2==1)
                    A[1]=A[1]+t1;
                else
                    A[1]=A[1]-t1;
            }
            if(t1%5==2)
                A[2]++;
            if(t1%5==3)
            {
                t3++;
                A[3]=A[3]+t1;
            }
            if(t1%5==4)
            {
                if(t1>A[4])
                    A[4]=t1;
            }

        }
        double x=A[3]/t3;
        if(A[0]==0)
            printf("N ");
        else
            printf("%d ",A[0]);
        if(t2==0)
            printf("N ");
        else
            printf("%d ",A[1]);
        if(A[2]==0)
            printf("N ");
        else
            printf("%d ",A[2]);
        if(t3==0)
            printf("N ");
        else
            printf("%.1f ",x);
        if(A[4]==0)
            printf("N\n");
        else
            printf("%d\n",A[4]);
    }

    return 0;
}

在编程过程中发现了一个小问题，在计算x（题目中的A[3]）的值的时候，由于我程序中的A[3]和t3都是int，所以计算出来的x总是一个整数，在更改t3为double之后问题成功解决