HDU - 5881 Tea 思维题

自己作死挂了一套思维题，发现自己智商收到侮辱   Orz Orz

我想讲讲题意，最开始我题意都没有读懂，最后还是博客读题大法读懂的。。。。。。。

题意：给你 L,R。表示茶水容量所在的区间，可能为区间任何一个整数，每次可以往两个茶杯中倒指定量的茶（可为小数，且倒出来多少自己是知道的），可以比当前茶壶剩余茶多（倒不出来了而已）要求最终两个茶杯的茶相差的体积 ≤1。（可为小数） 
并且茶壶里剩余的茶体积 ≤1问最少需要多少步（在[L,R]范围内所有情况都合法的条件下，最坏情况的步数）。

坑点：有很多特判的数据。

1.如果R<=1,操作步数为0，因为茶壶里可以留<=1.

2.如果R<=2,不管的l为多少，最坏情况需要2步才能达到条件

3.L-R>=3 比如说L=5 R=8 。因为两个茶壶可以有1的误差允许.第一步 a=2,b=3.第二步 a=4,b=3.剩下的1可以留在茶壶里

4.L<=1, 就和第三种情况差不多  a=1，b=0，然后就是不断给少的茶壶+2.

5，正常情况，依然按照上面来模拟。

核心代码：

        if(r<=1)
            printf("0\n");
        else if(r<=2)
            printf("1\n");
        else if(r-l<=3)
            printf("2\n");
        else if(l<=1)
            printf("%lld\n",1+(r-1)/2);
        else
            printf("%lld\n",1+(r-l)/2);