java int sum 0 i_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);

}

}