华为OJ——201301 JAVA题目0-1级

201301 JAVA题目0-1级

题目描述

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

输入描述:

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

输出描述:

返回true或者false

输入例子:

4

1 5 -5 1

输出例子:

true

解答代码：

#include<iostream>#include<fstream>#include<string>#include<cstring>#include<algorithm>#include<sstream>#include<cmath>using namespace std;int main(){     int data;int i,j,n;while(cin >> n){int sum=0 , sum_5=0 , sum_3=0 , sum_other=0 , positive=0 , negative=0 , temp=0 , dis=0;for(i=0;i<n;i++){cin >> data;sum+=data;if(data % 5 == 0)sum_5 += data;else if(data % 3 == 0)sum_3 += data;else{if(data > 0)positive+=data;elsenegative+=data;sum_other+=data;}}dis=abs(sum_5 - sum_3);if((sum_other-dis) %2 ==0){temp=sum/2;if(temp==(sum_3 + sum_other - ( temp - sum_5 ))){if(temp-sum_5>=0 && positive>=temp-sum_5 || temp-sum_5<0 &&  negative<= temp-sum_5)cout<<"true"<<endl;elsecout<<"false"<<endl;}else{cout<<"false"<<endl;}}else{cout<<"false"<<endl;}}return 0;}