HDU5881---tea

HDU5881---tea

设茶壶初始量为T；对于一般情况，茶壶剩余茶量可能为L到R，第一次倾倒茶量为(double)L/2+0.5，第二次尝试倾倒茶量为(double)L/2+0.5+1，如果T=L、L+1、L+2，第二杯茶量分别为(double)L/2-0.5、(double)L/2+0.5、(double)L/2+1.5，满足茶量差小于等于1，如果T>L+2，则交替往两个茶杯加2单位，直至总倾倒量为R-1或R，这时已囊括了所有情况，试了几组数据可得规律(R-L)/2+1

特殊情况：当R==L或R-1==L时，上述规律不成立，倾倒次数应该为2次，每次各(double)L/2；

当R<=1时，倾倒次数应该为0；当R==2时，倾倒次数为1；当L==0时，第一次倾倒应该为1，因而有(R-1)/2，而非R/2；
 

#include<cstdio>
using namespace std;
typedef long long ll;
int main()
{
    ll l,r;
    while(~scanf("%lld%lld",&l,&r))
    {
        if(r<=1)
        {
            printf("0\n");
            continue;
        }
        if(r==2)
        {
            printf("1\n");
            continue;
        }
        if(l==r-1||l==r)
        {
            printf("2\n");
            continue;
        }
        if(l==0)
            ++l;
        printf("%lld\n",(r-l)/2+1);
    }
    return 0;
}