PAT 乙級 1012 數字分類 (20分) C++版

 

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 <iomanip>
using namespace std;
 
int max(int a, int b){
	return a>b ? a:b;
}
int main(){
	int N(0);  //輸入正整數個數
	cin >> N;
	int count1(0), count2(0), count3(0), count4(0), count5(0);  //分別記錄五類數的個數 
	int A1(0), A2(0),A3(0), A4(0), A5(0);  //五類數的輸出結果 
	for(int i=0;i<N;i++){
		int temp(0);
		cin >> temp;
		//A1= 能被5整除的數字中所有偶數的和
		if(temp % 10==0){
			count1++;
			A1+=temp;
		}
		//A2 = 將被5除後餘1的數字按給出順序進行交錯求和，即計算n1-n2+n3-n4...
		if(temp % 5 ==1){
			count2++;
			A2 += ((count2%2==0) ? -temp:temp);  //實現交錯求和 
		}
		//A3 = 被5除後餘2的數字的個數
		if(temp % 5==2){
			count3++;
			
		} 
		//A4 = 被5除後餘3的數字的平均數，精確到小數點後1位
		if(temp % 5 ==3){
			count4++;
			A4+=temp;
		}
		//A5 = 被5除後餘4的數字中最大數字
		if(temp % 5 ==4){
			count5++;
			A5=max(temp,A5);
		}
	} 
	
	
	//輸出結果
	count1==0 ? (cout<<"N ") : (cout <<A1<<" ") ;
	count2==0 ? (cout<<"N ") : (cout <<A2<<" " );
	count3==0 ? (cout<<"N ") : (cout << count3<<" ");
	cout << setiosflags(ios::fixed);
	count4==0 ? (cout<<"N ") : (cout << setprecision(1) << static_cast<double>(A4) / count4 << " ");
	count5==0 ? (cout<<"N") : (cout << A5);
	return 0;
}