B - 砝码称重

 B - 砝码称重

设有 1g,2g,3g,5g,10g,20g的砝码各若干枚（其总重小于等于 10001000），现在求问这些砝码能称出多少不同的重量。

输入格式

一行六个整数，分别代表 1g砝码的个数，分别代表 2g 砝码的个数，分别代表 3g 砝码的个数，分别代表 5g 砝码的个数，分别代表 10g 砝码的个数，分别代表 20g 砝码的个数。

输出格式

输出一行，格式为 Total=nn。

（n 表示用这些砝码能称出的不同重量的个数，但不包括一个砝码也不用的情况）

Sample Input

1 1 0 0 0 0

Sample Output

Total=3

#include <iostream>
#include<algorithm>
#include<bitset>
using namespace std;
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    bitset<1001>s;//总重不超过1000
    s[0] = 1;//给一个初始的推进值1，如果没有砝码的话之后再-1就行了
    int weigh[6] = { 1,2,3,5,10,20 };
    int num[6];
    for (int i = 0; i < 6; i++) {
        cin >> num[i];//依次输入从小到大的砝码个数
    }
    for (int i = 0; i < 6; i++) {
        for (int j = 0; j < num[i]; j++) {
            s |= s << weigh[i];//位运算优先级大于或，先左移weigh[i]位，再和原s取并集
        }
    }
    int number = s.count()-1;//算一共有几个1，再减去最开始多加的1
    /*这里说一下如何用这些式子完成计算的：s的长度（1001）每一节都代表一个重量，但由于最开
    始多加了1，最后要减一，所以重量从0开始比如它的二进制表示为101时，代表可以称出质量为2的
    物体，一共两种物体；左移可以看做“累加”，比如当读入weigh[i]=10时，代表可称量质量+10
    ，把bit左移10，也就是10+原可称重量，比如101左移10位变成 10100 0000 0000 ，即此时可以称
    出10,12，再取并集为10100 0000 0101，减1后变为10100 0000 0100，即此时可以称出2，10,12，
    即原可称重量，两者总可称重量和即总可称重量种类*/
    cout << "Total="<<number;
}