2 900 250
0
50
<span style="font-size:18px;">//hanbingwangzuo
#include<cstdio>
int t,n,min;
void floyd()
{
for(int k=0;k<=n/150;k++)
for(int i=0;i<=n/200;i++)
for(int 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;
}
}
int main()
{
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
min=n;
floyd();
printf("%d\n",min);
}
return 0;
}</span>
版权声明：本文为博主原创文章，未经博主允许不得转载。
原文地址：http://blog.csdn.net/zhenzheni/article/details/47839967
