KDBC——2316详解

题目传送门
题目描述 Description
设有1kg、2kg、5kg的苹果各若干个（其总重≤1000kg），试求出这些苹果能组成的所有重量总数。
输入描述 Input Description
一行，3个用空格分开的整数，a1 a2 a3
（表示1kg苹果有a1个，2kg苹果有a2个，5kg苹果有a3个）
输出描述 Output Description
一行，N
N表这些苹果能组成的重量的总数（不包括组成的重量为0的情况）
样例输入 Sample Input
1 1 0
样例输出 Sample Output
3

---

光看题，你的想法是什么？
A.哇，屑题！
B.这…多重背包？
C.这数据范围？
D.勾股定理知道吧，和这题没关系
啊，善于偷chicken的我当然是选C啦！！！！
注意看，这道题，他就三个数
分别表示1kg、2kg、5kg的苹果各若干个
那么
暴力不就好了吗？
妙啊~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
虽说题目的知识点是多重背包和填满背包最少物品数量
但是，你要是真不会写
那么，暴力则是你的最佳选择
我们直接开个三重循环秒了！~
but，我们会发现一个问题
输出4！！？
为什么？那是因为我们多算了一种重复的方法
所以，最后输出的时候-1就好啦~

#include<bits/stdc++.h>
using namespace std;
int s[10],cnt,f[10005];//数组其实没必要开这么大的，但我喜欢哈哈哈哈哈
int main(){
	for(int i=1;i<=3;i++) cin>>s[i];
	for(int i=0;i<=s[1];i++){//别忘了从0开始遍历，不拿也是一种方法！~
		for(int j=0;j<=s[2];j++){
			for(int k=0;k<=s[3];k++){
				if(!f[i+j*2+5*k]){
					cnt++;
					f[i+j*2+5*k]=1;//别忘了置1
				}
			}
		}
	}
	cout<<cnt-1;
    return 0;
}

yc:kimi_a