[2016ICPC 青岛网络预选赛] HDU 5881 构造

题意

有一壶茶，体积在[L,R]单位，但你不确定。你要把它分倒到两个杯子，最后不能剩下超过1单位，必须确保结果中两个杯子相差不超过1单位。

思路

大体上应该尽快逼近R，而且为了避免在[L,R]区间突然倒空无法挽救，在区间中要每个杯子依次倒2单位，交替增加，第一次和第二次应分别倒(L+1)/2和(L+1)/2+1，要特判L=0和L=R=2的情况，L=0第一次也要倒1，L=R=2时，第一次仍然倒1。

题目很长，赛后交流不同方法会遇到不同的坑。

AC代码 C++

#include <stdio.h>
#include <algorithm>

using namespace std;

int main()
{
long long l, r;
double fst;
while (scanf("%I64d%I64d", &l, &r) > 0)
{
fst = max((double)min(l + 1, r) * 0.5, 1.0);
if (r <= 1)
puts("0");
else if (fst <= 1.0 && (double)r - fst <= 1.0)
puts("1");
else
printf("%I64d\n", max(r - max(l, 1LL) - 2 >> 1, 0LL) + 2);
}
return 0;
}