2 900 250
0 50
AC-code:
#include<cstdio>
#define INF 0x3f3f3f3f
int main()
{
int t,n,k,i,j;
scanf("%d",&t);
while(t--)
{
int flag=0;
scanf("%d",&n);
int min=n;
for(k=0;k<=n/150;k++)
{
for(i=0;i<=n/200;i++)
{
for(j=0;j<=n/350;j++)
{
if(min>n-k*150-i*200-j*350&&n-k*150-i*200-j*350>=0)
min=n-k*150-i*200-j*350;
if(min==0)
{
flag=1;
break;
}
}
if(flag)
break;
}
if(flag)
break;
}
printf("%d\n",min);
}
return 0;
}
版权声明：本文为博主原创文章，未经博主允许不得转载。
原文：http://blog.csdn.net/lin14543/article/details/47834061