2013年4月_武科大程序设计大赛(复赛-非专业组)_解题报告(problem 1006)

//竟然是暴力
#include<stdio.h>

int main()
{
    int t,n,min,i,j,k,a,b,c;
    scanf("%d",&t);
    while (t--)
    {
        scanf("%d",&n);
        min=n;
        a=n/150+1;
        b=n/200+1;
        c=n/350+1;
        for (i=0;i<=a;i++)
            for (j=0;j<=b;j++)
                for (k=0;k<=c;k++)
                    if ((n-150*i-200*j-350*k<min)&&(n-150*i-250*j-350*k>=0))
                        min=n-150*i-200*j-350*k;
        printf("%d\n",min);
    }
    return 0;
}