题目:http://acm.hdu.edu.cn/showproblem.php?pid=1248
这道题可以用最短路径floyd做 但是没想起来 哪位大神知道 还望指教
思路类似于“百钱买百鸡”问题
#include<stdio.h>
int main()
{
int i,k,j,t,n,temp;
while(~scanf("%d",&t))
{
while(t--)
{
scanf("%d",&n);
int min=n;
for(i=0;i<=n/150;i++)
for(j=0;j<=n/200;j++)
for(k=0;k<=n/350;k++)
{
temp=n-i*150-j*200-k*350;
if(min>temp&&temp>=0)
min=temp;
}
printf("%d\n",min);
}
}
return 0;
}