1012 數字分類 (20 分)
阿新 • • 發佈:2018-12-15
給定一系列正整數,請按要求對數字進行分類,並輸出以下 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
程式碼:
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> using namespace std; int main() { int n; scanf("%d",&n); int x; // A1 A2 A3 A5 int a1=0,a2=0,a2num=1,a3=0,a4num=0,a5=-1; int a2flag=0; //標記A2這類數是否存在 double a4=0; //存放滿足A4的數的和 for(int i=1;i<=n;i++) { scanf("%d",&x); if(x%5==0&&x%2==0) { a1+=x; } else if(x%5==1) { a2flag=1; a2+=x*a2num; a2num*=-1; } else if(x%5==2) { a3++; } else if(x%5==3) { a4+=x; a4num++; } else if(x%5==4) { a5=max(a5,x); } } if(a1) printf("%d ",a1); else printf("N "); if(a2flag) printf("%d ",a2); else printf("N "); if(a3) printf("%d ",a3); else printf("N "); if(a4) printf("%.1lf ",a4/a4num); else printf("N "); if(a5!=-1) printf("%d",a5); else printf("N"); return 0; }