PAT:1012. 數字分類 (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”。

輸入樣例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

  1. #include <iostream>
  2. using namespace::std;
  3. #define maxn 1010
  4. int main(){
  5.     int N,m;
  6.     int a[maxn]={0},count[maxn]={0};
  7.     scanf("%d",&N);
  8.     for (int i=0; i<N; i++) {
  9.         scanf("%d",&m);
  10.         if (m%5==0&&m%2==0) {
  11.             a[0]+=m;
  12.             count[0]++;
  13.         }
  14.         if (m%5==1) {
  15.             if (count[1]%2!=0) {
  16.                 a[1]-=m;
  17.             }
  18.             else
  19.                 a[1]+=m;
  20.             
  21.             count[1]++;
  22.         }
  23.         if (m%5==2) {
  24.             a[2]++;
  25.             count[2]++;
  26.         }
  27.         if (m%5==3) {
  28.             a[3]+=m;
  29.             count[3]++;
  30.         }
  31.         if (m%5==4) {
  32.             if (a[4]<m) {
  33.                 a[4]=m;
  34.             }
  35.             count[4]++;
  36.         }
  37.     }
  38.     if (count[0]==0) {
  39.         printf("N ");
  40.     }
  41.     else printf("%d ",a[0]);
  42.     if (count[1]==0) {
  43.         printf("N ");
  44.     }
  45.     else printf("%d ",a[1]);
  46.     if (count[2]==0) {
  47.         printf("N ");
  48.     }
  49.     else printf("%d ",count[2]);
  50.     if (count[3]==0) {
  51.         printf("N ");
  52.     }
  53.     else printf("%.1f ",(double)a[3]/count[3]);
  54.     if (count[4]==0) {
  55.         printf("N");
  56.     }
  57.     else printf("%d",a[4]);
  58.     
  59.         
  60.     
  61.     return 0;
  62. }

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章