华为oj初级 201301 JAVA题目0-1级

最新推荐文章于 2021-02-13 18:05:54 发布

hhq99

最新推荐文章于 2021-02-13 18:05:54 发布

阅读量568

点赞数

分类专栏：华为oj

本文链接：https://blog.csdn.net/huheqing/article/details/61622218

版权

华为oj 专栏收录该内容

100 篇文章 0 订阅

订阅专栏

本文介绍了一个编程挑战：如何判断一个整数数组是否可以分为两个子集，使每个子集内的元素之和相等，同时确保所有5的倍数位于一个子集中，而所有3的倍数（非5的倍数）位于另一个子集中。文章提供了实现这一目标的代码示例。

摘要由CSDN通过智能技术生成

描述
编写一个函数，传入一个int型数组，返回该数组能否分成两组，使得两组中各元素加起来的和相等，并且，所有5的倍数必须在其中一个组中，所有3的倍数在另一个组中（不包括5的倍数），能满足以上条件，返回true；不满足时返回false。
知识点字符串,循环,函数,指针,枚举,位运算,结构体,联合体,文件操作,递归
运行时间限制 10M
内存限制 128
输入
输入输入的数据个数
输入一个int型数组

输出
返回true或者false

样例输入 4 1 5 -5 1
样例输出 true

#include <iostream>  
#include<vector>
#include<algorithm>
#include<string>
using namespace std;
bool sum_same(int sum1, int sum2, int i, vector<int> &v){
    for (int j = 0; j <= i; j++){
        sum1 += v[j];
    }
    for (int j = i + 1; j < v.size(); j++)
        sum2 += v[j];
    if (sum1 == sum2) 
        return true;
    else
        return false;
}
int main(){
    vector<int> v,v3,v5;
    int n;
    cin >> n;
    int t;
    for (int i = 0; i < n; i++){
        cin >>t;
        if (t % 5 == 0){
            v5.push_back(t);
        }
        else if (t % 3 == 0){
            v3.push_back(t);
        }
        else{
            v.push_back(t);
        }
    }
    int sum1=0;
    int sum2 = 0;
    for (int i = 0; i < v5.size(); i++)
        sum1 += v5[i];
    for (int i = 0; i < v3.size(); i++)
        sum2 += v3[i];
    sort(v.begin(), v.end());
    int flag = false;
    do{
        for (int i = 0; i < v.size(); i++){
            if (sum_same(sum1, sum2, i, v)){
                cout << "true" << endl;
                return 0;
            }

        }
    } while (next_permutation(v.begin(), v.end()));
    cout << "false" << endl;
    return 0;
}