描述: | 编写一个函数,传入一个int型数组,返回该数组能否分成两组,使得两组中各元素加起来的和相等,并且,所有5的倍数必须在其中一个组中,所有3的倍数在另一个组中(不包括5的倍数),能满足以上条件,返回true;不满足时返回false。 |
知识点: | 语言基础,字符串,循环,函数,指针,枚举,位运算,结构体,联合体,文件操作,递归 |
题目来源: | 内部整理 |
练习阶段: | 初级 |
运行时间限制: | 10Sec |
内存限制: | 128MByte |
输入: | 输入输入的数据个数 输入一个int型数组
|
输出: | 返回true或者false
|
样例输入: | 4 1 5 -5 1 |
样例输出: | true |
有点复杂,不过给你一个思路你实验一下吧! 1:先将整个数组求合,如果不是偶数则直接返回false,如果是则取得平均值,int tmpAvege; 2:再找出所有能被5整除的数,组成新的数组a5[],如果不能被5整除却能被3整除的数组成新数组a3[],其余剩下的数组成,a[],将a5[]数组的数加起来,如果合大于平均值tmpAvege,直接返回false,同样将a3[]数组的数加起来,如果合大于平均值tmpAvege,直接返回false; 3:用tmpAvege减去a5[]数组和得到int a5temp , 将a[]数组中的数进行排列组合,如果求和能出现a5temp ,则返回true,否则则返回false. 你照这三步实现应该就可以了。
感觉这个问题就像是装箱问题。 1、判断是否为2的倍数,不是的话,直接返回false。得到结果sum/2放到tmp中 2、把5的倍数,3的倍数分别放到两个数组中,得到两个数组和分别为 sum5 sum3,然后与tmp比较,若其中一个大于tmp,返回false,若等于,返回true,小于就进行下一步。 3、装箱问题了。一个分别装tmp-sum3 如果可以装到,就返回true,否则false。。