洛谷---砝码称重

题目链接
.输入六个数，存进数组中
2.初始化 f 数组为0。 f [ i ] 表示重量为 i 的情况是否出现过（下面代码使用的是 int 数组，当然用 bool 数组会更好）。如果出现过即为真（1），未出现过即为假（0）。
3.这里我们要将 f [ 0 ] 设为 1 。总重量为 0 即一个砝码也不用，我们将这种情况设为已有。
4.第一重循环。
for (int i = 1 ; i <= 6 ; i++ )
我们枚举六种重量的砝码。
5.第二重循环
for (int j = 1 ; j <= a[i] ; j++ )
这里的a[i]指的是第 i 种砝码的个数。即我们进行循环的次数就是第i种砝码的个数
6.第三重循环
for (int k = sum; k >= 0 ; k-- )

#include<bits/stdc++.h>
using namespace std;
int a[7];
int b[7] = {0,1,2,3,5,10,20};
int dp[1005];
int main() {
	int sum = 0;
	for(int i = 1;i <= 6;i++) {
		cin >> a[i];
		sum += a[i] * b[i];
	}
	dp[0] = 1;
	for(int i = 1;i <= 6;i++) {
		for(int j = 1;j <= a[i];j++) {
			for(int k = sum;k >= 0;k--) {
				if(dp[k]) {
					dp[k + b[i]] = 1;
				}
			}
		}
	}
	int ans = 0;
	for(int i = 1;i <= sum;i++) if(dp[i]) ans++;
	cout << "Total="<< ans;
	return 0;
}