PAT (Basic Level) Practice (中文)1012 数字分类 (20 分)
生活随笔
收集整理的這篇文章主要介紹了
PAT (Basic Level) Practice (中文)1012 数字分类 (20 分)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題目
給定一系列正整數,請按要求對數字進行分類,并輸出以下 5 個數字:
A?1?? = 能被 5 整除的數字中所有偶數的和;
A?2?? = 將被 5 除后余 1 的數字按給出順序進行交錯求和,即計算 n1?? ?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
C++實現
#include <iostream> #include <cstring> #include <cstdio> using namespace std; int main() {int n;cin>>n;int a[5][2];int num[1000],temp=1,ans=0;memset(num,0, sizeof(num));memset(a,0, sizeof(a));for (int i = 0; i < n; ++i) {cin>>num[i];if (num[i]%5==0&&num[i]%2==0){a[0][0]+=num[i];a[0][1]++;}if (num[i]%5==1){a[1][0]+=temp*num[i];temp=-temp;a[1][1]++;}if (num[i]%5==2){a[2][0]++;a[2][1]++;}if (num[i]%5==3){a[3][0]+=num[i];a[3][1]++;}if (num[i]%5==4&&num[i]>a[4][0]){a[4][0]=num[i];a[4][1]++;}}for (int j = 0; j < 5; ++j) {if (a[j][1]==0) cout<<'N';else{if (j==3) printf("%.1lf",1.0*a[j][0]/a[j][1]);else cout<<a[j][0];}if (j!=4) cout<<' ';}return 0; }python實現
n=input().split() a=list(map(int,n[1:])) A1,A2,A3,A4,A5=0,0,0,0,0 j,k=0,0 for i in range(int(n[0])):if a[i]%10==0:A1+=a[i]if a[i]%5==1:j+=1A2+=a[i]*(-1)**(j+1)if a[i]%5==2:A3+=1if a[i]%5==3:A4+=a[i]k+=1if a[i]%5==4:if a[i]>A5:A5=a[i]if A1==0:A1="N" if j==0:A2="N" if A3==0:A3="N" if A4==0:A4="N" else:A4='%.1f'%(A4/k) if A5==0:A5="N" print(A1,A2,A3,A4,A5)總結
以上是生活随笔為你收集整理的PAT (Basic Level) Practice (中文)1012 数字分类 (20 分)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: PAT (Basic Level) Pr
- 下一篇: 排序算法 —— 归并排序