HDU5881 Tea(找规律)

Posted Crazy、baby

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了HDU5881 Tea(找规律)相关的知识,希望对你有一定的参考价值。

http://acm.hdu.edu.cn/showproblem.php?pid=5881

题意:有一壶水, 体积在 LL 和 RR 之间, 有两个杯子, 你要把水倒到两个杯子里面, 使得杯子水体积几乎相同(体积的差值小于等于1), 并且使得壶里剩下水体积不大于1. 你无法测量壶里剩下水的体积, 问最小需要倒水的次数。

第一次倒给第一个杯子L/2+0.5是比较合适的,第二次倒给第二个杯子L/2+0.5+1,再给第一个杯子倒2L,继续这样直到壶只剩小于等于1L。

最后的公式就是 (R - L) / 2  + 1。

然后特判一下。

R<=1 茶壶里剩下不超过1,不用倒,0次。
R<=2  从茶壶里向某一个杯子倒 1,两个杯子里茶的差量最大为1,茶壶里剩下的最多为1。倒1次。
L==R或者L==R-1 ,从茶壶里分别向两个杯子倒 L/2 , 倒2次。
L==0或者L==1情况相同,都为1。
R>L+1时,先向一个杯子倒L/2,再向另一个倒L/2+1, 再轮流重复向两个杯子里倒2,直到倒完(最多剩下1).
#include<cstdio>
using namespace std;
typedef long long ll;
ll ac(ll l,ll r)
{
    if(r<=1)
    return 0;
    if(r<=2)
    return 1;
    if(l==r||l==r-1)
    return 2;
    if(l<=1)
    l=1;
    return (r-l)/2+1;
}
main()
{
    ll l,r;
    while(~scanf("%lld%lld",&l,&r))
    {
        printf("%lld\n",ac(l,r));
    }
}

 

以上是关于HDU5881 Tea(找规律)的主要内容,如果未能解决你的问题,请参考以下文章

hdu 5881 Tea (2016 acm 青岛网络赛)

HDU 5881 Tea (模拟)

HDU5881 Tea(简单题)

HDU 5881 Tea -2016 ICPC 青岛赛区网络赛

2016 年青岛网络赛---Tea

hdu 5881