【HDU5881】区间的讨论

1.题目链接。题目大意：有一个水壶和两只水杯，给出水壶体积的区间【L，R】，现在把水壶中的水倒出来，使得两只水杯中的水的体积相差不超过1，水壶中留下的水的体积也不超过1.求出最少需要多少不能够完成这个操作。

2.emmm，一个分析题。直接分析一些这个区间的上下界和区间的长度，分类是挺多的，不容易想全。但是题目其实有提示的，样例的解释就是其中最重要的一种情况，代码如下：

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