201301 JAVA题目0-1级

 1 import java.util.*;
 2  
 3 public class Main46 {  
 4     public static void main(String[] args) {
 5         Scanner sc = new Scanner(System.in);
 6         while(sc.hasNext()){
 7             int n = sc.nextInt();
 8             int sum1 = 0, sum2 = 0;
 9             int[] a = new int[n];
10             int count = 0;
11             for(int i =0;i<n;i++){
12                 int tmp = sc.nextInt();
13                 if(tmp%5==0){
14                     sum1+=tmp;
15                 }
16                 else if(tmp%3==0)
17                     sum2 += tmp;
18                 else{
19                     a[count++] = tmp;
20                 }
21             }
22             int sum = Math.abs(sum1-sum2);//这里只考虑绝对值就可以了
23             System.out.println(f(0,count,a,0,sum));
24         }
25     }
26  
27     public static boolean f(int i ,int n,int[] a,int result,int sum){
28         if(i==n){
29             return Math.abs(result) == sum;//绝对值相等就可以
30         }
31         else{
32             return (f(i+1,n,a,result+a[i],sum)||f(i+1,n,a,result-a[i],sum));
33         }
34     }
35 }