hdu1248寒冰王座

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1248

就是一个完全背包的模板题，水水水。

代码：

#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;

int n;

int c[] = {150,200,350};
int w[] = {150,200,350};
int f[10005];

int main()

{
    int _;
    scanf("%d",&_);
    while(_--)
    {
        scanf("%d",&n);
        for(int i = 0;i < 3;++i)
        {
            for(int j = c[i];j <= n;++j)
                f[j] = max(f[j],f[j - c[i]] + w[i]);
        }
        printf("%d\n",n - f[n]);
    }
    return 0;
}