为数组分组，使两组中各元素加起来的和相等

//描述
//编写一个函数，传入一个int型数组，返回该数组能否分成两组，
//使得两组中各元素加起来的和相等，
//并且，所有5的倍数必须在其中一个组中，所有3的倍数在另一个组中（不包括5的倍数），
//能满足以上条件，返回true；不满足时返回false。
//知识点 字符串,循环,函数,指针,枚举,位运算,结构体,联合体,文件操作,递归
//运行时间限制 10M
//内存限制 128
//输入
//输入输入的数据个数
//输入一个int型数组
//
//输出
//返回true或者false
//
//样例输入 4 1 5 -5 1
//样例输出 true
解析：本题需考虑完整，避免有些测试用例的漏写。
1、可以被5整除的数的和，
2、可以被3整除的数的和，不包括同时可以被5整除的数，
3、将不能被3和5整除的数存放在链表中，求出和
4、算出Sum3和Sum5的差的绝对值Abs，将Abs加入链表中
5、然后将链表中的数分成两组，每组数的和为总和的1/2,(利用数学知识，总共有2的n次方种组合方式)
代码如下：

package hw07_14;
import java.io.*;
import java.util.Scanner;

import java.util.*;
public class Prog39_2 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while(in.hasNextInt()) {
            int count = in.nextInt();
            List<Integer> listOthers=new ArrayList<Integer>();
            int sum3=0,sum5=0,sumTemp=0;
            for(int i=0;i<count;i++){
                int b = in.nextInt();
                if(b%5==0)
                    sum5+=b;
                else if(b%3==0){
                    sum3+=b;
                }else if(b!=0){
                    listOthers.add(b);
                    sumTemp+=b;
                }
            }
            if(listOthers.size()==0)
            {
                if(sum3==sum5){
                    System.out.println("true");
                }
                else{
                    System.out.println("false");
                }
            }
            else
            {
                int minus=sum3-sum5;
                if(minus!=0){
                    listOthers.add(minus);
                    sumTemp+=minus;
                }
                if(sumTemp%2!=0){
                    System.out.println("false");
                }
                else if(foo(listOthers,listOthers.size(),sumTemp/2))
                {
                    System.out.println("true");


                }    else{
                    System.out.println("false");
                }
            }
        }
    }
    static boolean  foo(List<Integer> source,int len,int defaultSum){
        int a=(int)java.lang.Math.pow(2,source.size());
        for(int i=0;i<a;i++){
            String str=Integer.toBinaryString(i);
            int sum=0;
            for(int j=0;j<str.length();j++)
            {
                char c = str.charAt(j);
                if(c=='1')
                {
                    sum+=source.get(j);
                }else
                    continue;

            }
            if(sum==defaultSum)return true;

        }
        return false;
    }// end foo
}//end class