华为机试----称砝码

地址：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;
}