201301 JAVA题目0-1级

描述	编写一个函数，传入一个int型数组，返回该数组能否分成两组，使得两组中各元素加起来的和相等，并且，所有5的倍数必须在其中一个组中，所有3的倍数在另一个组中（不包括5的倍数），能满足以上条件，返回true；不满足时返回false。
知识点	字符串,循环,函数,指针,枚举,位运算,结构体,联合体,文件操作,递归
运行时间限制	10M
内存限制	128
输入	输入输入的数据个数 输入一个int型数组
输出	返回true或者false
样例输入	4 1 5 -5 1
样例输出	true

package com.oj5;

import java.util.Map;
import java.util.Scanner;
import java.util.TreeMap;

public class Main {
    public static void main(String[] args) {
    	Scanner in = new Scanner(System.in);
    	int num = in.nextInt();
    	int[] data = new int[num];
    	int[] flag = new int[num];
    	for(int i = 0;i < num; i++)
    		data[i] = in.nextInt();
    	findPlan(data,flag,num,0);
    	if(stop==true)
    		System.out.println("true");
    	else
    		System.out.println("false");
    
    }
    static boolean stop = false;
	private static void findPlan(int[] data, int[] flag, int num, int pos) {
		if(pos==num){
			//System.out.println("hello");
			int sumleft = 0,sumright = 0;
			int i;
			for(i = 0;i < num; i++)
				if(data[i]%5==0&&flag[i]==0||flag[i]==0&&data[i]%5!=0&&data[i]%3!=0)
					sumleft += data[i];
				else if(data[i]%3==0&&data[i]%5!=0&&flag[i]==1||flag[i]==1&&data[i]%5!=0&&data[i]%3!=0)
					sumright += data[i];
				else
					break;
			if(i==num&&sumleft==sumright)
				stop = true;
			
			return ;
		}
		flag[pos] = 0;
		findPlan(data,flag,num,pos+1);
		flag[pos] = 1;
		findPlan(data,flag,num,pos+1);
	}

	
}