hdoj-1248【水&&floyd】

題目：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;
}