天天看點

PAT B1012 數字分類

1012 數字分類 (20 分)

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

A​1= 能被 5 整除的數字中所有偶數的和;

A2= 将被 5 除後餘 1 的數字按給出順序進行交錯求和,即計算 n1−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~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

這題需要注意的地方是不能通過判斷數是否為0而決定是否輸出N,因為A2中如果有兩個一樣的數,那麼A2=0,但是輸出卻不能為N

#include<stdio.h>
int main(){
  int x,n;
  int i=0,j=0;
  int temp;
  int sum_1=0,sum_2=0,sum_3=0,sum_5=0;
  float sum_4=0;
  int flag[5]={0};                            //用來标記某類數是否存在
  scanf("%d",&x);
  for(int k=0;k<x;k++){
    scanf("%d",&n);
    switch(n%5){                          //漫長的條件結構
      case 0:
      	if(n%2==0){
	    sum_1=sum_1+n;
	    flag[0]=1;
	}
	  break;
      case 1:
      	temp=1;
      	for(int k=0;k<i;k++){
      		temp=(-1)*temp;
      	}
        sum_2=sum_2+temp*n;
        i++;
        flag[1]=1;
      break;
      case 2:		
	    sum_3++;
	    flag[2]=1;
	  break;
      case 3:
        sum_4=(sum_4*j+n)/(j+1);
        j++;
        flag[3]=1;
      break;
      case 4:
        if(n>sum_5)
          sum_5=n;
        flag[4]=1;
      break;
    }
}
  if(flag[0]==1)                          //漫長的輸出
    printf("%d",sum_1);
  else
    printf("N");
  if(flag[1]==1)
    printf(" %d",sum_2);
  else
    printf(" N");
  if(flag[2]==1)
    printf(" %d",sum_3);
  else
    printf(" N");
  if(flag[3]==1)
    printf(" %.1f",sum_4);
  else
    printf(" N");
  if(flag[4]==1)
    printf(" %d",sum_5);
  else
    printf(" N");
  return 0;
}
           

感覺代碼還是寫得不太簡潔