题意
有一壶茶,体积在[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;
}