PAT 乙级 1012 数字分类 (20) C++版

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

难点：处理不存在的情况，定义一个标志量来标志这种类型的数是否存在，从而用对应的输出，如果用结果0来衡量是不行的，因为A2中特殊的情况就是两个数相等，结果也是为0

// 1012.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include<iostream>
#include<iomanip>
#include<typeinfo>

using namespace std;

int main()
{
    int N, A[5] = { 0 }, j = 1, num = 0, max = 0, dig[5] = { 0 };

    cin >> N;

    int *p = new int[N];

    for (int i = 0; i < N; i++)
    {
        cin >> p[i];

        switch (p[i] % 5)
        {
        case 0:
            if ((p[i] & 1) == 0)
            {
                A[0] += p[i];
                dig[0] = 1;
            }
            break;
        case 1:
            A[1] += p[i] * j;
            j = -j;
            dig[1] = 1;
            break;
        case 2:
            A[2]++;
            dig[2] = 1;
            break;
        case 3:
            A[3] += p[i];
            num++;
            dig[3] = 1;
            break;
        case 4:
            if (p[i] > max)
                max = p[i];
            dig[4] = 1;
            break;
        default:break;
        }
    }

    A[4] = max;

    for (int i = 0; i < 5; i++)
    {
        if (dig[i])
        {
            if (i != 3)
                cout << A[i];
            else
                cout << fixed << setprecision(1) << static_cast<double>(A[3]) / num;
        }
        else
            cout << "N";

        if (i != 4)
            cout << " ";
    }

    delete[] p;

    return 0;
}