称砝码（C++牛客网）

痛定思痛。 2022-11-11 05:12 194阅读 0赞

解题思路：

（1）动态规划，dp\[n\]=去重（dp\[n-1\]+\{dp\}+v\[n\]）

#include<iostream>
    #include<vector>
    #include<iostream>
    #include<unordered_map>
    using namespace std;
    
    int helper(vector<int> &weight,vector<int> &num) {
        vector<int> v;
        for(int i=0;i<num.size();i++) {
            for(int j=0;j<num[i];j++) {
                v.push_back(weight[i]);
            }
        }
        unordered_map<int,int> mp;
        mp[0]=0;
        for(int i=0;i<v.size();i++) {
            vector<int> vec;
            for(auto it=mp.begin();it!=mp.end();it++) {
                vec.push_back(it->first+v[i]);
            }
            for(int j=0;j<vec.size();j++) {
                mp[vec[j]]=0;
            }
        }
        return mp.size();
    }
    
    int main() {
        int n,a;
        while(cin>>n) {
            vector<int> weight,num;
            for(int i=0;i<n;i++) {
                cin>>a;
                weight.push_back(a);
            }
            
            for(int i=0;i<n;i++) {
                cin>>a;
                num.push_back(a);
            }
            cout<<helper(weight,num)<<endl;
        }
        return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关字符串通配符（C++牛客网）

解题思路：（1）使用递归 include<iostream> using namespace std; bool helper

怼烎@/ 2022年11月13日 00:46/ 0 赞/ 207 阅读

相关称砝码（C++牛客网）

解题思路：（1）动态规划，dp\[n\]=去重（dp\[n-1\]+\{dp\}+v\[n\]） include<iostream> include<ve

痛定思痛。/ 2022年11月11日 05:12/ 0 赞/ 195 阅读

相关字符串排序（C++牛客网）

解题思路：（1）保存字母并排序（2）将非字母按顺序插入 include<iostream> include<cctype> include<u

矫情吗；*/ 2022年11月09日 12:58/ 0 赞/ 257 阅读

相关合法IP（C++牛客网）

解题思路：（1）判断范围 include<iostream> include<vector> using namespace std;

￡神魔★判官ぃ/ 2022年10月22日 09:23/ 0 赞/ 205 阅读

相关华为OJ称砝码

问题描述：现有一组砝码，重量互不相等，分别为m1、m2……mn；他们可取的最大数量分别为x1、x2……xn。现在要用这些砝码去称物体的重量，问能称出多少中不同的重量

分手后的思念是犯贱/ 2022年10月01日 00:48/ 0 赞/ 186 阅读

相关称砝码问题

题目描述有一组砝码，重量互不相等，分别为 m1 、 m2 、 m3……mn ；它们可取的最大数量分别为 x1 、 x2 、 x3……xn 。现要用这些砝码去称

一时失言乱红尘/ 2022年08月08日 05:15/ 0 赞/ 187 阅读

相关 [编程题]称砝码

> Talk is cheap, show me the code. 一、问题描述现有一组砝码，重量互不相等，分别为m1,m2,m3…mn；每种砝码对应的

太过爱你忘了你带给我的痛/ 2022年07月13日 03:21/ 0 赞/ 190 阅读

相关牛客网

package myTest; import java.util.; public class Stacktest { public stat

川长思鸟来/ 2022年05月28日 12:22/ 0 赞/ 286 阅读

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

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

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