Codeup墓地 Contest100000575 問題 G: 數字分類
阿新 • • 發佈:2018-12-18
題目描述
給定一系列正整數,請按要求對數字進行分類,並輸出以下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”。
樣例輸入
13 1 2 3 4 5 6 7 8 9 10 20 16 18
8 1 2 4 5 6 7 9 16
樣例輸出
30 11 2 9.7 9
N 11 2 N 9
程式碼:
#include<cstdio> int main(){ int N,temp; while(scanf("%d",&N)!=EOF){ int A1=0,A2=0,A3=0,A4=0,A5=0,cnt_A4=0,flag=0,flag_A2=0; for(int i=0;i<N;++i){ scanf("%d",&temp); if(!(temp%5)&&!(temp%2)){ A1+=temp; }else if(temp%5==1){ flag_A2=1; if(!flag) flag=1,A2+=temp; else flag=0,A2-=temp; }else if(temp%5==2){ ++A3; }else if(temp%5==3){ ++cnt_A4,A4+=temp; }else if(temp%5==4){ if(A5<temp) A5=temp; } } if(!A1) printf("N "); else printf("%d ",A1); if(!flag_A2) printf("N "); else printf("%d ",A2); if(!A3) printf("N "); else printf("%d ",A3); if(!cnt_A4) printf("N "); else printf("%.1f ",A4*1.0/cnt_A4); if(!A5) printf("N\n"); else printf("%d\n",A5); } return 0; }