华为机试----称砝码

地址:https://www.nowcoder.com/practice/f9a4c19050fc477e9e27eb75f3bfd49c?tpId=37&tqId=21264&tPage=3&rp=&ru=/ta/huawei&qru=/ta/huawei/question-ranking

  1. 看题中例子,0也算一种重量
  2. 逐步添加砝码,去掉重复重量(我感觉这种做法我没想到,感觉挺奇妙的,所以贴一下)
    用已经能称出的重量去推其他未知的能称出的重量
#include<bits/stdc++.h>
using namespace std;

int a[15];
int b[15];

int main()
{
    int n;
    while(cin >> n){
        for(int i = 1;i <= n;++i){
            scanf("%d",&a[i]);
        }
        for(int i = 1;i <= n;++i){
            scanf("%d",&b[i]);
        }
        vector<int>ve;
        ve.push_back(0);
        for(int i = 1;i <= b[1];++i){
             ve.push_back(i * a[1]);
        }
        for(int i = 2;i <= n;++i){
            int len = ve.size();
            for(int j = 1;j <= b[i];++j){
                for(int k = 0;k < len;++k){
                    int x = ve[k] + j * a[i];
                    if(find(ve.begin(),ve.end(),x) == ve.end()){
                        ve.push_back(x);
                    }
                }
            }
        }
        cout << ve.size() << endl;
    }
    return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值