C++·PAT乙級1012.數字分類 (20/20)
阿新 • • 發佈:2018-04-26
數據 ostream using += scan 順序 brush 思路 最大數
/* 1012. 數字分類 (20) 給定一系列正整數,請按要求對數字進行分類,並輸出以下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 */ /* 思路: 1.依次錄入數據 1.1 根據模數值,判斷用例數組元素屬於哪一類數據 1.2 根據分類標準,預處理分類數據 2.按照規定格式輸出. 註意: 邊界條件是細節,例如:對A2計數:判斷是否有A2的元素,避免求和結果為0時,引起歧義。 */ #include <iostream> using namespace std; int main() { int size; int tmp, mod, A2_count = 0,A2_prev = 1, A4_count = 0;//tmp:臨時存儲原始數據元素;A2_prev:對上一A2元素的正負號標記,默認為+,1:+,-1:-;A3_count:對A3 的元素個數計數 int A1 = 0, A2 = 0, A3 = 0, A5 = -1;//A5:存儲被5除後余4的數字中最大數字 double A4 = 0;//A4:存儲元素之和,最後求平均數 scanf("%d", &size); while(size--){ scanf("%d", &tmp); mod = tmp % 5; if(mod == 0){ if(tmp % 2 == 0){ A1 += tmp;//A1:能被5整除的數字中所有偶數的和 } }else if(mod == 1){//A2:將被5除後余1的數字按給出順序進行交錯求和,即計算n1-n2+n3-n4...; A2 += A2_prev * tmp; A2_prev *= -1; A2_count++;//註意:對A2計數原因:判斷是否有A2的元素,避免求和結果為0時,引起歧義。 } else if(mod == 2) {//A3:被5除後余2的數字的個數; A3++; } else if(mod == 3){//A4:被5除後余3的數字的平均數,精確到小數點後1位; A4 += tmp;//累計求和 A4_count++;//計數 } else {//A5:被5除後余4的數字中最大數字。 A5 = tmp > A5 ? tmp : A5; } } if(A1 != 0){ printf("%d ", A1); } else { printf("%s ", "N"); } if(A2_count != 0){ printf("%d ", A2); } else { printf("%s ", "N"); } if(A3 != 0){ printf("%d ", A3); } else { printf("%s ", "N"); } if(A4 != 0){ printf("%.1f ", A4 / A4_count); } else { printf("%s ", "N"); } if(A5 != -1){ printf("%d", A5); } else { printf("%s", "N"); } // printf("%d %d %d %.1f %d", A1, A2, A3, A4 / A4_count, A5);//test return 0; }
C++·PAT乙級1012.數字分類 (20/20)