1012 数字分类 (20分)
给定一系列正整数,请按要求对数字进行分类,并输出以下 5 个数字:
A1= 能被 5 整除的数字中所有偶数的和;A2= 将被 5 除后余 1 的数字按给出顺序进行交错求和,即计算 n-1−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<vector>
#include<algorithm>
#include <iomanip>
using namespace std;
#define MAX 1000
int oddsum(int *p); //求A1
int crosssum(int *p);//求A2
int length(int *p); //求A3
float average(int *p); //求A4
int maxnum(int *p); //求A5
bool cmp(int a,int b);//排序规则
int main(void){
int N;
int mod5_0[MAX]={0},A1,a=0;
int mod5_1[MAX]={0},A2,b=0;
int mod5_2[MAX]={0},A3,c=0;
int mod5_3[MAX]={0},d=0;float A4;
int mod5_4[MAX]={0},A5,e=0;
cin>>N;
vector<int> num(N);
for(int i=0;i<N;i++){
cin>>num[i];
switch(num[i]%5)
{
case 0:
{
mod5_0[a]=num[i];
a++;
break;
}
case 1:
{
mod5_1[b]=num[i];
b++;
break;
}
case 2:
{
mod5_2[c]=num[i];
c++;
break;
}
case 3:
{
mod5_3[d]=num[i];
d++;
break;
}
case 4:
{
mod5_4[e]=num[i];
e++;
break;
}
}
}//函数体内用switch语句来判断,我认为发挥了switch的特点
A1 = oddsum(mod5_0);
A2 = crosssum(mod5_1);
A3 = length(mod5_2);
A4 = average(mod5_3);
A5 = maxnum(mod5_4);
if(a!=0&&A1!=0) cout<<A1<<" ";
else cout<<"N " ;
if(b!=0) cout<<A2<<" ";
else cout<<"N " ;
if(c!=0) cout<<A3<<" ";
else cout<<"N " ;
if(d!=0) cout<<fixed<<setprecision(1)<<A4<<" ";
else cout<<"N " ;
if(e!=0) cout<<A5<<endl ;
else cout<<"N"<<endl;
return 0;
}
int oddsum(int *p){
int t=0;
while(*p){
if(*p%2==0){
t+=(*p);
}
p++;
}
return t;
}//求A1
int crosssum(int *p){
int t=0;
int sign=1;
while(*p!=0){
t+=(*p)*sign;
p++;
sign = -1*sign;
}
return t;
}//求A2
int length(int *p){
int t=0;
while(*p){
t++;
p++;
}
return t;
} //求A3
float average(int *p){
float t=0;
int len;
len = length(p);
while(*p){
t+=(*p);
p++;
}
return t/len;
} //求A4
int maxnum(int *p){
int len;
len = length(p);
sort(p,p+len,cmp);
return *p;
} //求A5
bool cmp(int a,int b){
return a>b;
}//排序规则