数组分组（C++牛客网）

蔚落 2022-11-13 06:24 202阅读 0赞

解题思路：

（1）递归

#include<iostream>
    #include<vector>
    using namespace std;
    
    bool tag=false;
    void judge(vector<int> &v,int start,int target3,int target5) {
        if(target3==0 && target5==0) tag=true;
        else if(start<v.size()) {
            judge(v,start+1,target3-v[start],target5);
            judge(v,start+1,target3,target5-v[start]);
        }
    }
    
    bool help(vector<int> &v) {
        vector<int> v1;
        int sum3=0,sum5=0,sum=0;
        for(int i=0;i<v.size();i++) {
            if(v[i]%3==0 && v[i]%5!=0) sum3+=v[i];
            else if(v[i]%3!=0 && v[i]%5==0) sum5+=v[i];
            else {
                v1.push_back(v[i]);
                sum+=v[i];
            }
        }
        sum+=sum3;
        sum+=sum5;
        if(sum/2*2!=sum) return false;
        judge(v1,0,sum/2-sum3,sum/2-sum5);
        if(tag==true) return true;
        else return false;
    }
    int main() {
        int n,a;
        while(cin>>n) {
            tag=false;
            vector<int> v;
            for(int i=0;i<n;i++) {
                cin>>a;
                v.push_back(a);
            }
            if(help(v)) cout<<"true"<<endl;
            else cout<<"false"<<endl;
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，202人围观）

还没有评论，来说两句吧...

相关阅读

相关牛客网数组排序NC140

题目给定一个数组，请你编写一个函数，返回该数组排序后的形式。注意：数组的长度不大于100000，数组中每个数的绝对值不超过10^9109 java

本是古典何须时尚/ 2023年10月04日 16:42/ 0 赞/ 25 阅读

相关子数组最大乘积（C++牛客网）

解题思路：（1）注意负数，可能颠倒最大值和最小值 class Solution { public: double maxProduct(v

今天药忘吃喽~/ 2023年01月13日 04:07/ 0 赞/ 202 阅读

相关合并两个有序的数组（C++牛客网）

解题思路：（1）双指针 class Solution { public: void merge(int A[], int m, int B

灰太狼/ 2022年11月16日 10:57/ 0 赞/ 208 阅读

相关牛客网|整型数组合并

题目信息将两个整型数组按照升序合并，并且过滤掉重复数组元素。输出时相邻两数之间没有空格。请注意本题有多组样例。输入描述输入说明，按下列顺序输入：

Myth丶恋晨/ 2022年11月16日 01:49/ 0 赞/ 189 阅读

相关等差数列（C++牛客网）

解题思路：（1）数学思想 include<iostream> using namespace std; int helper(

女爷i/ 2022年11月13日 10:29/ 0 赞/ 202 阅读

相关数组分组（C++牛客网）

解题思路：（1）递归 include<iostream> include<vector> using namespace std;

蔚落/ 2022年11月13日 06:24/ 0 赞/ 203 阅读

相关整形数组合并（C++牛客网）

解题思路：（1）set include<iostream> include<vector> include<set> using name

逃离我推掉我的手/ 2022年11月13日 04:05/ 0 赞/ 176 阅读

相关最长无重复子数组（C++牛客网）

（1）双指针，类似求最长回文串 class Solution { public: / @par

冷不防/ 2022年09月10日 12:14/ 0 赞/ 273 阅读

相关【牛客网】C/C++牛客网专项刷题（04）

以下为牛客网C/C++专项刷题： 1、有以下程序： include <stdio.h> include <string.h> voi

青旅半醒/ 2022年05月18日 04:49/ 0 赞/ 3273 阅读

相关牛客网——构建乘积数组

题目描述给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]A[1]...A[i-1]A[i

我不是女神ヾ/ 2022年05月16日 15:24/ 0 赞/ 209 阅读