版权声明:本文为博主原创文章,转载请务必注明出处和作者,谢谢合作! https://blog.csdn.net/zhanshen112/article/details/84328734
题目
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");
}