【算法筆記】數(shù)字分類
http://codeup.hustoj.com/problem.php?cid=100000575&pid=6
題目描述
給定一系列正整數(shù),請按要求對數(shù)字進行分類,并輸出以下5個數(shù)字:
A1 = 能被5整除的數(shù)字中所有偶數(shù)的和;
A2 = 將被5除后余1的數(shù)字按給出順序進行交錯求和,即計算n1-n2+n3-n4...;
A3 = 被5除后余2的數(shù)字的個數(shù);
A4 = 被5除后余3的數(shù)字的平均數(shù),精確到小數(shù)點后1位;
A5 = 被5除后余4的數(shù)字中最大數(shù)字。
輸入
每個輸入包含1個測試用例。每個測試用例先給出一個不超過1000的正整數(shù)N,隨后給出N個不超過1000的待分類的正整數(shù)。數(shù)字間以空格分隔。
輸出
對給定的N個正整數(shù),按題目要求計算A1~A5并在一行中順序輸出。數(shù)字間以空格分隔,但行末不得有多余空格。
若其中某一類數(shù)字不存在,則在相應(yīng)位置輸出“N”。
樣例輸入?
13 1 2 3 4 5 6 7 8 9 10 20 16 18?
8 1 2 4 5 6 7 9 16
樣例輸出?
30 11 2 9.7 9?
N 11 2 N 9
*********************************************************************************************************
這道題很明顯可以看出 我們需要一個數(shù)組ans用來儲存每一類的結(jié)果,同時我們需要一個A數(shù)組來統(tǒng)計每一類數(shù)字的個數(shù),用于求平均值,和判斷是否輸出N
標(biāo)簽: