题目分析:很水的完全背包!!!
#include<iostream>
#include<cstdio>
using namespace std;
int dp[10100];
int main()
{
int n,t;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
int w[4]={0,150,200,350};
memset(dp,0,sizeof(dp));
for(int i=1;i<=3;i++)
for(int j=w[i];j<=n;j++)
dp[j]=max(dp[j],dp[j-w[i]]+w[i]);
int ans=n-dp[n];
printf("%d\n",ans);
}
system("pause");
return 0;
}