1. 程式人生 > >PAT 乙級 1012 數字分類

PAT 乙級 1012 數字分類

1012 數字分類 (20 point(s))

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

 經驗總結:

emmmmm 按照題目的意思來就好啦,就是注意A1~A5都要統計符合條件的個數,如果收集完之後其數量為0,相應位置需要輸出N,其他的就沒啥啦~

AC程式碼

#include <cstdio>

int main()
{
	int n;
	while(~scanf("%d",&n))
	{
		int a1=0,n1=0,a2=0,n2=0,a3=0,n3=0,a4=0,n4=0,a5=-1,n5=0,flag=0,temp;
		for(int i=0;i<n;++i)
		{
			scanf("%d",&temp);
			if(temp%5==0)
			{
				if(temp%2==0)
				{
					a1+=temp;
					++n1;
				}
			}
			else if(temp%5==1)
			{
				++n2;
				if(flag==0)
				{
					a2+=temp;
					flag=1;
				}
				else
				{
					a2-=temp;
					flag=0;
				}
			}
			else if(temp%5==2)
			{
				++a3;
				++n3;
			}
			else if(temp%5==3)
			{
				a4+=temp;
				++n4;
			}
			else
			{
				++n5;
				if(temp>a5)
					a5=temp;
			}
		}
		if(n1==0)
			printf("N ");
		else
			printf("%d ",a1);
		if(n2==0)
			printf("N ");
		else
			printf("%d ",a2);
		if(n3==0)
			printf("N ");
		else
			printf("%d ",a3);
		if(n4==0)
			printf("N ");
		else
			printf("%.1f ",(a4*1.0)/n4);
		if(n5==0)
			printf("N");
		else
			printf("%d",a5);
	}
	return 0;
}