HDU-5881-Tea-找规律+数学推导

题目链接

题意：有一壶水，不知道有多少升，但是知道在[L,R]。每次可以向两个茶杯中倒一定量的茶，（可以控制多少），每次倒完之后可以知道茶壶里面是不是空的。最终的目标是控制两个茶杯中的茶不超过1升，茶壶中剩余不超过1升。问最多多少次可以完成要求。

思路：可以分析，最优的策略就是先向一个茶壶中到（L+1）/2 ,另外一个倒（L+3）/2升，然后交替到2升，再排除一些特例就好了。

#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long l,r;
    while(scanf("%lld%lld",&l,&r)!=EOF) {
        if(r<=1) {
            printf("0\n");
            continue;
        }
        if(r<=2) {
            printf("1\n");
            continue;
        }
        if(r-l<4) {
            printf("2\n"); continue;
        }
        if(l==0) {
            printf("%lld\n", (r+1)/2 );
            continue;
        }
        if(l==1) {
            printf("%lld\n", (r+1)/2 );
            continue;
        }
        printf("%lld\n", (r-l)/2+1 );
    }
    return 0;
}