PAT_B_1012 數字分類 (20 分)【測試點8通不過問題】
給定一系列正整數,請按要求對數字進行分類,並輸出以下 5 個數字:
- A1 = 能被 5 整除的數字中所有偶數的和;
- A2 = 將被 5 除後餘 1 的數字按給出順序進行交錯求和,即計算 n1−n2+n3−n4⋯;
- A3 = 被 5 除後餘 2 的數字的個數;
- A4 = 被 5 除後餘 3 的數字的平均數,精確到小數點後 1 位;
- A5 = 被 5 除後餘 4 的數字中最大數字。
輸入格式:
每個輸入包含 1 個測試用例。每個測試用例先給出一個不超過 1000 的正整數 N,隨後給出 N 個不超過 1000 的待分類的正整數。數字間以空格分隔。
輸出格式:
對給定的 N 個正整數,按題目要求計算 A1~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
#include <stdio.h>
int main()
{
int n;
scanf("%d",&n);
int num;
int a1=0,a2=0,a3=0,a4=0,a5=0;
int count4=0;
int xishu=1;
int remainder;
int flag1=0,flag2=0,flag3=0,flag4=0,flag5=0; //沒有flag ,則只有19分
while(n--)
{
scanf("%d",&num);
remainder=num%5;
if(remainder==0&&num%2==0)
{
a1+=num;flag1=1;
}
if(remainder==1)
{
num*=xishu;
a2+=num;
xishu*=(-1);
flag2=1;
}
if(remainder==2)
{
++a3;flag3=1;
}
if(remainder==3)
{
a4+=num;
++count4;
flag4=1;
}
if(remainder==4&&num>a5)
{
a5=num;flag5=1;
}
}
if(flag1) printf("%d ",a1);else printf("N ");
if(flag2) printf("%d ",a2);else printf("N ");
if(flag3) printf("%d ",a3);else printf("N ");
if(flag4) printf("%.1f ",1.0*a4/count4);else printf("N ");
if(flag5) printf("%d",a5);else printf("N");
return 0;
}
PS:開始時,想省事,用a1==0,a2==0,a3==0,count4==0,a5==0 來作為flag判斷,但第八個測試點一直都通不過