1. 程式人生 > >1012 數字分類 (20 分)

1012 數字分類 (20 分)

給定一系列正整數,請按要求對數字進行分類,並輸出以下 5 個數字:

  • A​1​​ = 能被 5 整除的數字中所有偶數的和;
  • A​2​​ = 將被 5 除後餘 1 的數字按給出順序進行交錯求和,即計算 n​1​​−n​2​​+n​3​​−n​4​​⋯;
  • A​3​​ = 被 5 除後餘 2 的數字的個數;
  • A​4​​ = 被 5 除後餘 3 的數字的平均數,精確到小數點後 1 位;
  • A​5​​ = 被 5 除後餘 4 的數字中最大數字。

輸入格式:

每個輸入包含 1 個測試用例。每個測試用例先給出一個不超過 1000 的正整數 N,隨後給出 N 個不超過 1000 的待分類的正整數。數字間以空格分隔。

輸出格式:

對給定的 N 個正整數,按題目要求計算 A​1​​~A​5​​ 並在一行中順序輸出。數字間以空格分隔,但行末不得有多餘空格。

若其中某一類

數字不存在,則在相應位置輸出 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<cstdio>
#include<cstring>
#include<algorithm> 
#include<cmath>
using namespace std;
int main()
{
	int n;
	scanf("%d",&n);
	int x;
	//   A1  A2           A3           A5
	int a1=0,a2=0,a2num=1,a3=0,a4num=0,a5=-1;
	int a2flag=0;  //標記A2這類數是否存在 
	double a4=0;   //存放滿足A4的數的和 
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&x);
		if(x%5==0&&x%2==0)
		{
			a1+=x;
		}
		else if(x%5==1)
		{ 
		        a2flag=1;
			a2+=x*a2num;  
			a2num*=-1;
		}
		else if(x%5==2)
		{
			a3++;
		} 
		else if(x%5==3)
		{
			a4+=x;
			a4num++;
		}
		else if(x%5==4)
		{
			a5=max(a5,x);
		}
	} 
	if(a1)
	 printf("%d ",a1);
	else
	 printf("N ");
	if(a2flag) 
	 printf("%d ",a2);
	else
	 printf("N ");
	if(a3)
	 printf("%d ",a3);
	else
	 printf("N ");
	if(a4) 
	 printf("%.1lf ",a4/a4num); 
	else
	 printf("N ");
	if(a5!=-1)
	 printf("%d",a5);
	else
	 printf("N");
	return 0;
}