HDU4803 Poor Warehouse Keeper

题意：有一个numbei和一个total prices，还有一个价格，价格就等于total prices/number,每次可以增加两个其中的一个，增加number价格不变，所以对应total price也会增加，增加total price，numbei不变，价格会增加，给出一个x（numbei），y(total,price)，问从1,1，开始最少需要增加多少次（每次只能增加1）,能达到最大值。

贪心可以做，首先，如果x>y，直接输出-1.。

然后就只看价格了，如果要达到x和y,价格应该是在y/x和(y+1)/x之间，令r=(y+1)/x，在x=1的时候，每次增加total price，相应的价格就会增加1,比如：（1,2）->（1,3）,价格增加了1，x=2,价格增加0.5，(2,3)->(2,4)，价格增加了0.5，所以对于每个x增加total price价格都是增加1/x，所以就直接贪心，因为x=1的时候增幅最大，所以在1的时候增加y，增加的不能再增加的时候(<r)，再换成x=2，继续增加，一直到价格已经在那个范围之内了（y/x-(y+1)/x）..

无解的情况只有x>y。。。

/*************************************************************************
    > File Name: 4803.cpp
    > Author: tjw
    > Mail: 
    > Created Time: 2014年11月09日 星期日 15时02分05秒
 ************************************************************************/

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<queue>
#include<vector>
#include<stack>
#include<map>
#define ll long long
#define ls k<<1
#define rs k<<1|1
using namespace std;
int main()
{
   int x,y,i;
    while(scanf("%d%d",&x,&y)==2)
    {
        if(x>y)
        {
            printf("-1\n");
            continue;
        }
        double a=x,b=y;
        int ans=x-1;
        double l=b/a;
        double r=(b+1)/a-0.00000001;
        ans+=(int)l-1;
        int flag=0;
        double temp=(int)l;
        if(temp>=l&&temp<=r)
            flag=1;
        for(i=2;i<=x&&!flag;i++)
        {
            double res=1.0/i;
            while(res+temp<r)
            {
                ans++;
                temp=res+temp;
                if(temp>=l&&temp<r)
                {
                    flag=1;
                    break;
                }
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}