1012 數字分類——C/C++實現
阿新 • • 發佈:2018-11-24
題目
1012 數字分類 (20 point(s))
給定一系列正整數,請按要求對數字進行分類,並輸出以下 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
演算法
這道題很簡單,第二次做只用了不到20分鐘。主要是程式碼熟練度和一些常規的技巧而已,比如-1的迭代,輸出格式等等。
程式碼
C++
#include <iostream> #include <cmath> using namespace std; int main(){ int N,s1=0,s2=0,tmp,cnt1=0,cnt2=0,cnt3=0,max=0,f1=0,f2=0,f3=0,f4=0,f5=0; cin>>N; double s3=0.0; do{ cin>>tmp; if(tmp%5==0&&tmp%2==0){ s1+=tmp; f1=1; } if(tmp%5==1){ cnt1++; s2+=tmp*pow(-1,cnt1-1); f2=1; } if(tmp%5==2){ f3=1; cnt2++; } if(tmp%5==3){ cnt3++; s3+=tmp; f4=1; } if(tmp%5==4&&max<tmp){ f5=1; max=tmp; } }while(getchar()!='\n'); if(f1==1) cout<<s1; if(f1==0) cout<<"N"; if(f2==1) cout<<" "<<s2; if(f2==0) cout<<" N"; if(f3==1) cout<<" "<<cnt2; if(f3==0) cout<<" N"; if(f4==1) printf(" %.1lf",s3/cnt3); if(f4==0) cout<<" N"; if(f5==1) cout<<" "<<max; if(f5==0) cout<<" N"; return 0; }
C
//PAT1012V1
#include <stdio.h>
#include <math.h>
int main(){
int n,a[1000],i;
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%d",&a[i]);
}
//solve A1~A5
int sumA1=0,flagA1=0,sumA2=0,k=0,flagA2=0,sumA3=0,flagA3=0,max=0,flagA5=0;;
double sumA4=0,j=0,flagA4=0;
for(i=0;i<n;i++){
if(a[i]%5==0&&a[i]%2==0){
sumA1+=a[i];
flagA1=1;
}
if(a[i]%5==1){
sumA2+=a[i]*pow(-1,k);
k++;
flagA2=1;
}
if(a[i]%5==2){
sumA3++;
flagA3=1;
}
if(a[i]%5==3){
j++;
sumA4+=a[i];
flagA4=1;
}
if(a[i]%5==4){
if(max<a[i])
max=a[i];
flagA5=1;
}
}
if(flagA1==1)
printf("%d ",sumA1);
else if(flagA1==0)
printf("N ");
else if(flagA2==1)
printf("%d ",sumA2);
else if(flagA2==0)
printf("N ");
else if(flagA3==1)
printf("%d ",sumA3);
else if(flagA3==0)
printf("N ");
else if(flagA4==1)
printf("%.1f ",sumA4/j);
else if(flagA4==0)
printf("N ");
else if(flagA5==1)
printf("%d",max);
else if(flagA5==0)
printf("N");
}