1. 程式人生 > >PAT 乙級1012

PAT 乙級1012

1012 數字分類 (20 分)

給定一系列正整數,請按要求對數字進行分類,並輸出以下 5 個數字:

A​1​​ = 能被 5 整除的數字中所有偶數的和;
A​2​​ = 將被 5 除後餘 1 的數字按給出順序進行交錯求和,即計算 n​1​​−n​2​​+n​3​​−n​4​​⋯;
A​3​​ = 被 5 除後餘 2 的數字的個數;
A​4​​ = 被 5 除後餘 3 的數字的平均數,精確到小數點後 1 位;
A​5​​ = 被 5 除後餘 4 的數字中最大數字。

輸入格式:

每個輸入包含 1 個測試用例。每個測試用例先給出一個不超過 1000 的正整數 N,隨後給出 N 個不超過 1000 的待分類的正整數。數字間以空格分隔。

輸出格式:

對給定的 N 個正整數,按題目要求計算 A​1​​~A​5​​ 並在一行中順序輸出。數字間以空格分隔,但行末不得有多餘空格。

若其中某一類數字不存在,則在相應位置輸出 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

坑點

對於A2這樣數字的統計

#include <iostream>
#include <cstdio>
#include
<cmath>
#include <string> using namespace std; /* run this program using the console pauser or add your own getch, system("pause") or input loop */ int main(int argc, char** argv) { int N; scanf("%d",&N); int A1=0,A2=0,A3=0,A5=0; int A4=0,countA2=0; int temp,i=0,countA3=0,maxA5=0; int
countA4=0; while(N--) { scanf("%d",&temp); if(temp%5==0 && temp%2==0) A1+=temp; else if(temp%5==1) { countA2++; if(i%2==0) A2+=temp; else A2-=temp; i++; } else if(temp%5==2) countA3++; else if(temp%5==3) { countA4++; A4+=temp; } else if(temp%5==4) { if(temp>maxA5) maxA5=temp; } } printf("%s ",A1==0?"N":to_string(A1).c_str()); printf("%s ",countA2==0?"N":to_string(A2).c_str()); printf("%s ",countA3==0?"N":to_string(countA3).c_str()); if(countA4==0) printf("N "); else printf("%.1f ",A4*1.0/countA4); printf("%s",maxA5==0?"N":to_string(maxA5).c_str()); return 0; }