JAVA题目0-1级

一、题目

题目描述

编写一个函数，传入一个int型数组，返回该数组能否分成两组，使得两组中各元素加起来的和相等，并且，所有5的倍数必须在其中一个组中，所有3的倍数在另一个组中（不包括5的倍数），能满足以上条件，返回true；不满足时返回false。 
输入描述:

第一行是数据个数，第二行是输入的数据

输出描述:

返回true或者false

示例1
输入

4
1 5 -5 1

输出

true

二、分析

思路:将输入的数据分成三组,组A存放5的倍数,组B存放3的倍数,组C存放剩余的。组C中的元素要么应该放入组A中,要么放入组B中,当组C元素都被放完时,判断此时SumA是否等于SumB.

public class JAVA01 {
    public static void main(String args[]) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
            int n = scanner.nextInt();
            int[] nums = new int[n];
            int index = 0, sum1 = 0, sum2 = 0;
            for (int i = 0; i < n; i++) {
                int tmp = scanner.nextInt();
                if (tmp % 5 == 0)
                    sum1 += tmp;//组A
                else if (tmp % 3 == 0)
                    sum2 += tmp;//组B
                else
                    nums[index++] = tmp;//组C
            }
            System.out.println(isExists(sum1, sum2, nums, 0));
        }
        scanner.close();
    }
    //向组A和组B中添加来自组C的元素,当放完组C的元素时,判断此时sum1是否等于sum2
    public static boolean isExists(int sum1, int sum2, int[] nums, int index) {
        if (index == nums.length && sum1 != sum2)
            return false;
        if (index == nums.length && sum1 == sum2)
            return true;
        if (index < nums.length)
                //放入组A或者组B中
            return isExists(sum1 + nums[index], sum2, nums, index + 1)
                    || isExists(sum1, sum2 + nums[index], nums, index + 1);
        return false;
    }

}

All endings are beginnings, we just don’t know it at the time.