题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1248
拿到这题的时候小编完全没有想到这是一道背包题……我们把我们的钱作为容积，把产品的价格作为其花费和价值，找到在容积下的最大价值即可。
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
int dp[10000+5],val[3] = {150,200,350};
int main()
{int T;scanf("%d",&T);while(T--){int n;scanf("%d",&n);for(int i=0; i<3; i++)for(int j=val[i]; j<=n; j++)dp[j] = max(dp[j], dp[j-val[i]]+val[i]);printf("%d\n",n-dp[n]);}return 0;
}