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

(PAT乙級)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

 一種java解法

import java.util.Scanner;

public class HelloJava {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scan = new Scanner(System.in);
		int count = scan.nextInt();
		int[] numarr = new int[count];
		for(int i = 0; i < count; i ++) {
			numarr[i] = scan.nextInt();
		}
		
		int result1 = 0, result2 = 0, result2count = 0, result2coe = 1,
				result3 = 0, result4 = 0, result4count = 0,
				result5 = 0;
		for(int i = 0; i < count; i++) {
			if (numarr[i] % 10 == 0) {
				result1 += numarr[i]; 
				continue; 
			}
			if (numarr[i] % 5 == 1) { 
				result2 += result2coe * numarr[i];
				result2count ++;
				result2coe = -result2coe;
			}
			if (numarr[i] % 5 == 2) {
				result3++;
			}
			if (numarr[i] % 5 == 3) {
				result4 += numarr[i];
				result4count++;
			}
			if (numarr[i] % 5 == 4) {
				if(numarr[i] > result5)
					result5 = numarr[i];
			}
		}
		
		String r1 = result1 == 0 ? "N" : Integer.toString(result1);
		String r2 = result2count == 0 ? "N" : Integer.toString(result2);
		String r3 = result3 == 0 ? "N" : Integer.toString(result3);
		String r4 = result4count == 0 ? "N" : String.format("%.1f", 1.0 * result4 / result4count);
		String r5 = result5 == 0 ? "N" : Integer.toString(result5);
		
		System.out.printf("%s %s %s %s %s", r1, r2, r3, r4, r5);
	}
}

結果執行超時