HDU 1248 开始以为是贪心，后来才知道是暴力！！！！！

#include<stdio.h>
int main()
{
int i,n,x,y,m;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&m);
int s=0,w=0;
for(x=0;x<100;x++)
for(y=0;y<100;y++)
{
s=150*x+200*y;
if(s<=m&&s>w)
w=s;
}
printf("%d\n",m-w);
}
return 0;
}

暴力就是不管三七二十一，直接循环！

精简一下

#include<stdio.h>
int main()
{
int a,b,c,n,i,m,s,min;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&m);min=m;
for(a=0;a<=m/150;a++)
for(b=0;b<=(m-150*a)/200;b++)
for(c=0;c<=(m-150*a-200*b)/350;c++)
{
s=m-150*a-200*b-350*c;

if(min>s)
min=s;
}
printf("%d\n",min);
}
return 0;
}