HDU-5881(Tea)

题目大意:
有一个水壶, 里面有[L, R] 个单位的茶, 分别倒入两个杯子, 要求:
1. 两个杯子的茶水最后差值不能超过一个单位
2. 壶里最后可以剩一个单位的茶水

分为三种情况:
1. L == R
    l > 2 输出2
    l == 2 输出1
    l < 2 输出0
2. L == 0
    R == 1 输出0
    R>1 输出(R + 1)/2
3.其他情况
    输出(R-L)/2 + 1

#include <cstdio>
#include <iostream>

using namespace std;

typedef long long ll;

int main() {
  ll l, r;
  while (~scanf("%lld%lld", &l, &r)) {
    if (l == r) {
      if (l > 2ll)
        printf("2\n");
      else if (l == 2)
        printf("1\n");
      else if (l <= 1)
        printf("0\n");
    } else if (l == 0ll) {
      if (r == 1ll)
        printf("0\n");
      else
        printf("%d\n", (r + 1) / 2);
    } else if (l == 1ll && r == 2ll) {
      printf("1\n");
    } else if (r - l == 1ll) {
      printf("2\n");
    } else {
      printf("%lld\n", (r - l) / 2 + 1ll);
    }
  }
  return 0;
}

猜你喜欢

转载自blog.csdn.net/qq_37753409/article/details/81195573