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[] = {  }, j = , num = , max = , dig[] = {  };

     cin >> N;

     int *p = new int[N];

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

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

     A[] = max;

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

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

     delete[] p;

     return ;
 }