PAT-B 1012 數字分類【簡單模擬】

                                                 PAT-B 1012 數字分類 

                        https://pintia.cn/problem-sets/994805260223102976/problems/994805311146147840

 

 

題目

給定一系列正整數，請按要求對數字進行分類，並輸出以下 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。

樣例輸入

13 1 2 3 4 5 6 7 8 9 10 20 16 18

樣例輸出

30 11 2 9.7 9

分析

注意：如果沒有A3數字，不能輸出0，要輸出'N'。

C++程式

#include<iostream>
#include<vector>

using namespace std;

int main()
{
	vector<int>v[5];
	int n;
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		int x;
		scanf("%d",&x);
		if(x%5==0&&x%2!=0)//如果能被5整除但是是奇數就跳過 
		  continue;
		v[x%5].push_back(x);
	}	
	//A1
	int a=0; 
	for(int i=0;i<v[0].size();i++)
	  a+=v[0][i];
	if(v[0].size())
	  printf("%d",a);
	else
	  printf("N");

	//A2
	a=0;
	for(int i=0,sign=1;i<v[1].size();i++,sign*=-1) 
	  a+=v[1][i]*sign;
	if(v[1].size())
	  printf(" %d",a);
	else
	  printf(" N");
	  
	//A3
	if(v[2].size()) 
	  printf(" %d",v[2].size());
	else
	  printf(" N");
	 
	//A4
	a=0;
	for(int i=0;i<v[3].size();i++)
	  a+=v[3][i];
	if(v[3].size())
	  printf(" %.1lf",(double)a/(double)(v[3].size()));
	else
	  printf(" N");
	  
	//A5
	a=0;
	for(int i=0;i<v[4].size();i++)
	  a=max(a,v[4][i]);
	if(v[4].size())
	  printf(" %d\n",a);
	else
	  printf(" N\n");
	return 0;
}