1012. 数字分类 (20)

1012. 数字分类 (20)

时间限制

100 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

给定一系列正整数，请按要求对数字进行分类，并输出以下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

• 分析：考虑下N的情况。

• #include<iostream>
  #include<cstdio>
  #include<cstring>
  #include<cmath>
  using namespace std;
  int a[1001],b[1001],flag=0; 
  int main()
  {
  	int n;
  	cin>>n;
  	for(int i=0;i<n;i++)
  	cin>>a[i];
  	int A1=0,A2=0,t=1,A3=0,A5;
  	double A4,sum=0,t2=0;
  	int key1=0,key2=0,key3=0,key4=0,key5=0;
  	for(int i=0;i<n;i++)
  	{
  		if(a[i]%5==0&&a[i]%2==0)
  		{
  			A1+=a[i];
  			key1=1;
  		}
  		else if(a[i]%5==1)
  		{ 
  			A2+=pow(-1,t-1)*a[i];
  			t++;
  			key2=1;
  		}
  		else if(a[i]%5==2)
  		{
  			A3++;
  			key3=1;
  		}
  		else if(a[i]%5==3)
  		{
  			sum+=a[i];
  			t2++;
  			key4=1;
  		}
  		else if(a[i]%5==4)
  		{
  			b[flag]=a[i];
  			flag++;
  			key5=1;
  		}
  		A5=b[0];
  		for(int i=0;i<flag;i++)
  		if(b[i]>A5)
  		A5=b[i];
  	}
  	A4=sum/t2;
  	if(key1==1)
  	cout<<A1<<" ";
  	else
  	cout<<"N ";
  	if(key2==1)
  	cout<<A2<<" ";
  	else
  	cout<<"N ";
  	if(key3==1)
  	cout<<A3<<" ";
  	else
  	cout<<"N ";
  	if(key4==1)
  	printf("%.1lf ",A4);
  	else
  	cout<<"N ";
  	if(key5==1)
  	cout<<A5<<endl;
  	else
  	cout<<"N"<<endl;
  	return 0;
  }