數字分類 (20)
時間限制 1000 ms 內存限制 32768 KB 代碼長度限制 100 KB 判斷程序 Standard (來自 小小)
題目描述
給定一系列正整數,請按要求對數字進行分類,並輸出以下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”。
輸入例子:
13 1 2 3 4 5 6 7 8 9 10 20 16 18
輸出例子:
30 11 2 9.7 9
#include<iostream>
#include<iomanip>
#include<stdlib.h>
#include<string>
using namespace std;
int main()
{
int N;
cin>>N;
int a[N],b[5][N],i;
for(int i=0;i<N;i++)
cin>>a[i];
int k=0,m=0,n=0,p=0,q=0;
for(int i=0;i<N;i++)
{
if(a[i]%5==0&&a[i]%2==0)
{
b[0][k]=a[i];
k++;
}
if(a[i]%5==1)
{
b[1][m]=a[i];
m++;
}
if(a[i]%5==2)
{
b[2][n]=a[i];
n++;
}
if(a[i]%5==3)
{
b[3][p]=a[i];
p++;
}
if(a[i]%5==4)
{
b[4][q]=a[i];
q++;
}
}
int sum1=0;
int sum2=0;
float sum3=0.0;
for(int i=0;i<k;i++)
{
sum1=sum1+b[0][i];
}
for(int i=0;i<m;i++)
{
if(i%2==1)
{
b[1][i]=-b[1][i];
}
sum2=sum2+b[1][i];
}
for(int i=0;i<p;i++)
{
sum3=sum3+b[3][i];
}
int max=b[4][0];
for(int i=1;i<q;i++)
{
if(b[4][i]>max)
max=b[4][i];
}
if(k==0)
cout<<"N"<<" ";
else cout<<sum1<<" ";
if(m==0)
cout<<"N"<<" ";
else cout<<sum2<<" ";
if(n==0)
cout<<"N"<<" ";
else cout<<n<<" ";
if(p==0)
cout<<"N"<<" ";
else cout<<fixed<<setprecision(1)<<sum3/p<<" ";
if(q==0)
cout<<"N"<<endl;
else cout<<max<<endl;
}