華為OJ 初級：201301 JAVA題目0-1級__JAVA

描述	編寫一個函數，傳入一個int型數組，返回該數組能否分成兩組，使得兩組中各元素加起來的和相等，並且，所有5的倍數必須在其中一個組中，所有3的倍數在另一個組中（不包括5的倍數），能滿足以上條件，返回true；不滿足時返回false。
知識點	字串,迴圈,函數,指標,枚舉,位元運算,結構體,聯合體,檔案操作,遞迴
已耗用時間限制	10M
記憶體限制	128
輸入	輸入輸入的資料個數 輸入一個int型數組
輸出	返回true或者false
範例輸入	4 1 5 -5 1
範例輸出	true

import java.util.ArrayList;import java.util.Scanner;public class Main{public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int length = scanner.nextInt();int[] numbers = new int[length];for (int i = 0; i < length; i++) {numbers[i] = scanner.nextInt();}System.out.print(result(numbers));scanner.close();}private static boolean result(int[] numbers) {int numMultiple5 = 0;   //所有5的倍數的數位和int numMultiple3 = 0;   //所有3的倍數的數位和ArrayList<Integer> arrayList = new ArrayList<Integer>();  //儲存不是3和5的倍數的數for (int i = 0; i < numbers.length; i++) {if (numbers[i] % 5 == 0)numMultiple5 += numbers[i]; //所有5的倍數相加else if (numbers[i] % 3 == 0 && numMultiple5 % 5 != 0)numMultiple3 += numbers[i];  //所有3的倍數相加elsearrayList.add(numbers[i]);  //儲存不是3和5的倍數的數}//定義j，用來作為遍曆arrayList時的指標數int j = 0;boolean bool = check(numMultiple3, numMultiple5, arrayList, j);return bool;}private static boolean check(int sum3, int sum5, ArrayList<Integer> list,int j) {if (j >= list.size())  //當j大於list.size()，說明此時list已經遍曆完return sum3 == sum5;else {//遍曆，將不是3和5的倍數的數，分別跟之前儲存的numMultiple3和numMultiple5相加，返回最終相加比較的結果return check(sum3 + list.get(j), sum5, list, j + 1)|| check(sum3, sum5 + list.get(j), list, j + 1); }}}