自己作死挂了一套思维题,发现自己智商收到侮辱   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);