HDU 5881

Tea is good.

Tea is life.

Tea is everything.

The balance of tea is a journey of pursuing balance of the universe.

Alice knows that.

Alice wants to teach you the art of pouring tea.

Alice has a pot of tea.

The exact volume of tea is not important.

The exact volume of tea is at least

L

InputThere are multiple cases.
For each case, there is one line of two integers $L$ OutputFor each case, there should be a single integer in a single line, the least number of pouring attempts.Sample Input

2 2
2 4

Sample Output

1
2


题意:
　　有一个茶壶，茶壶内部水的体积为 [L,R] ,L,R为整数。现在有两个杯子，杯子的体积无限。我可以用茶壶向杯子里倒水，而且可以准确的倒出固定体积的水（如果水的剩余量够的话）。
　　但是有两个要求，一个是最后两个杯子内的水不能相差大于 1，第二个条件是 茶壶内可以剩余不超过1体积的水。
问：最小的倒水次数

　　如果一开始就往杯子里到 一半体积的水，然后再向另一个杯子到剩余水的话，是不可行的。因为你并不知道茶壶内有多少水，所以你也没法一次到一半体积的水，除非L==R。
　　首先我写了一些特判， （r=0）,(l=r),(l=0),(r=2)先特判一下这些情况
　　
　　然后就只剩两类情况了，
　　① r-l<=2 
　　　　这种情况下只需要两次就可以完成了，当 l为奇数时 向 第一个杯子里到 l/2+1 然后将剩余的水全部倒入第二个杯子就完了。
　　　　当 l 为偶数时 向第一个杯子到 l/2+0.5 然后将剩余的水全部倒入第二个杯子就完了


　 　② r-l>2
　　　　先按照①中的方式向第一个杯子倒水，然后我们需要向第二个杯子里倒入 l-(第一个杯子水）+2 体积的水，然后再向一中倒入2体积水，如此反复一直到耗光水。

　　最后 ①和②的计算式其实是等价的。均为 2+(r-l-2)/2

#include<cstdio>
#include<algorithm>
using namespace std;
#define ll long long
int main(){
    ll l, r;
    while(scanf("%lld%lld",&l,&r)!=EOF){
        if(r==0){ // 0 0
            printf("0\n");
        }else if(l==r){
            if(l==1)printf("0\n");// 1 1
            else if(l==2)// 2 2
                printf("1\n");
            else
                printf("2\n");// 3 3
        }else if(l==0){
            printf("%lld\n",(r-1)/2+(r>1)); //0 6
        }else if(r==2)
            printf("1\n");
        else if(r-l<=2)
            printf("2\n");

        else printf("%lld\n",2+(r-l-2)/2);
    }
    return 0;
}

View Code

猜你喜欢