2016 ACM/ICPC Asia Regional Qingdao Online hdu 5881 Tea （模拟构造）★

题意：有一壶水, 体积在 $L$ 和 $R$ 之间, 有两个杯子, 你要把水倒到两个杯子里面, 使得杯子水体积几乎相同(体积的差值小于等于1), 并且使得壶里剩下水体积不大于1. 你无法测量壶里剩下水的体积, 问最小需要倒水的次数。

$R$

题解：

最基本的想法就是先满足L再满足R，所以想到前两次倒水大概是取L一半，这样能最快地到L且满足题意要求，因为题意中有一个差值不大于1的条件，所以L可以浮动1，从而想到（L+1）/2和（L+1）/2+1。之后发现此时两个茶杯差值为1，所以剩下的茶轮流往少的茶杯倒2，这样能使L到R的区间内每一个值都满足题意的差值不超过1的条件。

最后  l = 0  l = 1   r = 0  r = 1 r =2 需要特判。

#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
using namespace std;

typedef long long ll;

int main()
{
    ll l, r;
    while(scanf("%lld%lld", &l, &r) == 2)
    {
        if(l <= 1 && r <= 1)
        {
            puts("0");
            continue;
        }
        if(l <= 2 && r <= 2)
        {
            puts("1");
            continue;
        }
        if(l == 0)
        {
            printf("%lld\n", (r+1)/2);
        }
        else
        {
            ll tmp = (r-l)/2+1;
            if(tmp < 2) tmp = 2;
            printf("%lld\n", tmp);
        }
    }
    return 0;
}