HDOJ 1248 寒冰王座

#include<stdio.h>
int main(void)
{
 int a=150,b=200,c=350,monney,i,j,k,min,Case,m;
 while(scanf("%d",&Case)!=EOF)/*输入测试数据*/
 {
  for(m=0;m<Case;m++)
  {
   min=100000000;
   scanf("%d",&monney);/*输入金额*/
   for(i=0;i<=monney/a;i++)
   {
    for(j=0;j<=(monney-i*a)/b;j++)
    {
     for(k=0;k<=(monney-i*a-b*j)/c;k++)
     {
      if(monney-i*a-b*j-c*k<min)
      {
       min=monney-i*a-b*j-c*k;
      }     
     }
    }
   }/*枚举求出最优解*/
   printf("%d\n",min);/*输出结果*/
  }
 }
 return 0;
}