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;
}