[PAT-乙级]1012.数字分类

1012. 数字分类 (20)

时间限制

100 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

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

  输入样例1：

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

  输出样例1：

  30 11 2 9.7 9
  

  输入样例2：

  8 1 2 4 5 6 7 9 16
  

  输出样例2：

  N 11 2 N 9

#include<stdio.h>

int main()
{
    //freopen("D://input.txt", "r", stdin);
    int n, buf[1002];
    while(scanf("%d", &n) != EOF)
    {
        for(int i = 0; i < n; i ++)
            scanf("%d", &buf[i]);

        int A1 = 0, A2 = 0, A3 = 0, A5 = 0;
        double A4 = 0.0;
        int count1 = 0, count2 = 0, count3 = 0, count4 = 0, count5 = 0;
        bool flag = true;
        for(int i = 0; i < n; i ++)
        {
            if(buf[i] % 5 == 0 && buf[i] % 2 == 0)
            {

                A1 += buf[i];   
                count1 = 1;
            }

            if(buf[i] % 5 == 1)
            {
                if(flag)
                    A2 += buf[i];
                else
                    A2 -= buf[i];

                flag = !flag;
                count2 = 1;
            }

            if(buf[i] % 5 == 2)
            {
                A3 ++;
                count3 = 1;
            }

            if(buf[i] % 5 == 3)
            {
                A4 += buf[i];
                count4 ++;
            }

            if(buf[i] % 5 == 4)
            {
                if(buf[i] > A5)
                    A5 = buf[i];
                count5 = 1;
            }
        }

        if(count1 == 0)
            printf("N ");
        else
            printf("%d ", A1);
        if(count2 == 0)
            printf("N ");
        else
            printf("%d ", A2);
        if(count3 == 0)
            printf("N ");
        else
            printf("%d ", A3);

        if(count4 == 0)
            printf("N ");
        else
            printf("%.1f ", A4*1.0/count4);

        if(count5 == 0)
            printf("N\n");
        else
            printf("%d\n", A5);
    }
    return 0;
}