PAT 1012 數字分類
阿新 • • 發佈:2018-07-06
.cn sin 系列 class turn pin printf 格式 ets
https://pintia.cn/problem-sets/994805260223102976/problems/994805311146147840
給定一系列正整數,請按要求對數字進行分類,並輸出以下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
O(n)=O(1)
代碼:
#include <bits/stdc++.h> using namespace std; const int maxn=1e5+10; int a[maxn],b[maxn]; bool cmp(int x,int y) { return x<y; } int main() { int n; scanf("%d",&n); int A1=0,A2=0,A3=0,A5=0; double A4=0.0; int sum=0,cnt=0,ans=0,t=0; for(int i=1; i<=n; i++) { int x; scanf("%d",&x); if(x%5==0&&x%2==0) A1+=x; if(x%5==1) { t++; if(t%2==0) x=(-1)*x; else x=x; A2+=x; } if(x%5==2) A3++; if(x%5==3) { cnt++; sum+=x; A4=sum*1.0/cnt; } if(x%5==4) { ans++; a[ans]=x; } sort(a+1,a+ans+1,cmp); A5=a[ans]; } if(A1!=0) printf("%d ",A1); else printf("N "); if(t!=0) printf("%d ",A2); else printf("N "); if(A3!=0) printf("%d ",A3); else printf("N "); if(A4!=0) printf("%.1f ",A4); else printf("N "); if(A5!=0) printf("%d",A5); else printf("N"); return 0; }
PAT 1012 數字分類