hdu 4803_Poor Warehouse Keeper

输入X，Y

题意可理解为把比值从1/1变成大于等于Y/X同时小于(Y+1)/X;

设上一行数字是x，下一行是y。

根据贪心原则，当x越小的情况，加y可以获得比值上升的最好效果。

但是如果如果 (y+1)/x大于等于(Y+1)/X;那么就应该按第一个键。

这道题让我郁闷是就是精度，让我错了很多遍。最后在弄个eps就过了。搞不懂。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
#define LL __int64
#define eps 1e-5
int main()
{
	LL x,y;
	while(~scanf("%I64d%I64d",&x,&y))
	{
		if(x>y)
		{
			printf("-1\n");
			continue;
		}
		double l=y*1.0/x-eps;
		double r=(y+1)*1.0/x;
		double a=1.0,b=1.0;
		for(LL i=0;;i++)
		{
			if(a/b>=l&&a/b<r)
			{
				printf("%d\n",i+x-(LL)b);
				break;
			}
			if(a/b<l)
			{
				if((a+1)/b>=r)
				{
					a+=a/b;
					b+=1;
				}
				else
				{
					if((a+(LL)(b*l-a+1))/b<r)
					{
						i+=(LL)(b*l-a);
						a+=(LL)(b*l-a+1);
						continue;
					}
					if((a+(LL)(b*l-a))/b<r)
					{
						i+=(LL)(b*l-a-1);
						a+=(LL)(b*l-a);
						continue;
					}
				}
			}
		}	
	}
	return 0;
}