华为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; else negative+=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; else cout<<"false"<<endl; } else { cout<<"false"<<endl; } } else { cout<<"false"<<endl; } } return 0; }