杭电 1248 寒冰王座【完全背包】

#include<stdio.h>
#include<string.h>
int f[10010],a[4];
int max(int a,int b)
{
    if(a>b)
    return a;
    else
    return b;
}
int main()
{
    int ncase,i,v,n;
    while(scanf("%d",&ncase)!=EOF)
    {
        while(ncase--)
        {
            a[1]=150;
            a[2]=200;
            a[3]=350;
            memset(f,0,sizeof(f));
            scanf("%d",&n);
            
            for(i=1;i<=3;i++)
            {
                for(v=a[i];v<=n;v++)
                f[v]=max(f[v],f[v-a[i]]+a[i]);
            }
            printf("%d\n",n-f[n]);
            
        }
    }
}