hdu 1248 寒冰王座

代码如下：

#include<stdio.h>#include<string.h>int dp[10000];int max(int a,int b){return a>b?a:b;}int main(){    int w[4];    int i,j,t,n;    scanf("%d",&t);    w[0]=150,w[2]=200,w[3]=350;    while(t--)    {      scanf("%d",&n);      memset(dp,0,sizeof(dp));      for(i=0;i<4;i++)       for(j=w[i];j<=n;j++)        dp[j]=max(dp[j],dp[j-w[i]]+w[i]);      printf("%d\n",n-dp[n]);     }     return 0;}