给定一系列正整数,请按要求对数字进行分类,并输出以下 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
/*
对给定的数列,得到A1至A5这5个条件的数;
是对数列进行统计,并且A1至A5这5项的条件不会有重复,因为整除的余数
只有一个,那么就只会满足其中一个条件被归为对应的一类;
*/
#include<iostream>
using namespace std;
int main()
{
int N=0;
int A1=0,A2=0,A3=0,A5=0;
double A4=0;
cin>>N;//输入总的数字的个数;
int A[N]={0};//定义数组存放数据;
//读入数据;
for(int i=0;i<N;i++){
cin>>A[i];
}
//计算A1:
for(int i=0;i<N;i++){
if(A[i]%10==0)
{A1=A1+A[i];}
}
//计算A2:
int have=0; //have表示有没有这类数;
int flag=1; //标识A2某项的正负性;
for(int i=0;i<N;i++){
if(A[i]%5==1){
A2=A2+flag*A[i];
flag=-flag;
have=1;
}
}
//计算A3:
for(int i=0;i<N;i++){
if(A[i]%5==2)
{A3++;} //记录A3元素的个数;
}
//计算A4:
int count=0; //记录A4原项的元素个数;
int sum=0; //记录A4原项元素的总和;
for(int i=0;i<N;i++){
if(A[i]%5==3)
{
sum+=A[i];
count++;
}
}
if(count!=0){ //count不为0表示有满足余数为4的数,涉及到除0;
A4=sum*1.0/count*1.0;
}
//计算A5:
for(int i=0;i<N;i++){
if(A[i]%5==4){
if(A[i]>=A5)
{A5=A[i];}
}
}
//输出;
if(A1!=0) //A1为0表示没有该类数,因为A1还是0没有增加;
{cout<<A1<<" ";}
else
{cout<<'N'<<" ";} //输出A1;
if(A2==0&&have==0) //这里交错求和有可能相加为0,所以添加一个have标志是否有数;
{cout<<'N'<<" ";}
else
{cout<<A2<<" ";} //输出A2;
if(A3!=0)
{cout<<A3<<" ";}
else
{cout<<'N'<<" ";} //输出A3;
if(A4!=0)
{printf("%.1f ",A4);}
else
{cout<<'N'<<" ";} //输出A4;
if(A5!=0)
{cout<<A5;}
else
{cout<<'N';} //输出A5;
return 0;
}
/*
解题反思:
这里A2交错求和,给每个数前加一个符号标志flag即可,让flag在1和-1之间来换
变换,实现交错求和;
*/