HDU 5881 Tea（规律）

最新推荐文章于 2019-08-13 20:47:00 发布

原创最新推荐文章于 2019-08-13 20:47:00 发布 · 333 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#规律

模拟构造规律二分三分专栏收录该内容

111 篇文章

订阅专栏

本文解析了HDU 5881题目中关于将一定范围内的茶倒入两个容器的问题，并给出了详细的解题思路及代码实现。通过分析不同条件下的最优解，提供了一种简洁高效的解决方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：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;
}