HDU 5881 Tea（规律）

题目：http://acm.hdu.edu.cn/showproblem.php?pid=5881

题意：Alice有一罐体积大于等于L，小于等于R的茶，要倒进两个容器里面

要求两个容器的茶相差不超过1，还要求罐子里面剩余的茶不超过1

思路：规律（先考虑L再考虑R）

R = 0,1时，不需要倒

R = 2时，只要一个容器倒1单位就行了

L = 0,R > 2时，可以得出(R+1)/2

其他，先倒(L+1)/2和(L+1)/2+1，然后每次向多的里面倒2,max(2,(R-L)/2+1)

代码：

#include<bits/stdc++.h>
using namespace std;

int main()
{
long long L,R;
while(~scanf("%lld%lld",&L,&R))
{
if(R <= 1)
printf("0\n");
else if(R == 2)
printf("1\n");
else if(L == 0)
printf("%lld\n",(R+1)/2);
else
printf("%lld\n",max(2ll,(R-L)/2+1));
}
return 0;
}