首页 > > 程序设计 > C/C++ >

2016 年青岛网络赛---Tea

2018-06-18 04:15:19来源：未知阅读 ()

题目链接

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

Problem Description

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

Input

There are multiple cases.
For each case, there is one line of two integers

Output

For 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

Source

2016 ACM/ICPC Asia Regional Qingdao Online

Recommend

wange2014 | We have carefully selected several similar problems for you: 5891 5890 5889 5887 5886

题意：输入L,R 表示一壶茶的茶的体积的范围L~R，不确定精确量（整数），现在往两个茶杯中倒茶（不考虑茶杯容量），要求使两个茶杯中茶相差不超过1 ，而茶壶中剩余的茶不能超过1，求最少倒茶的次数；

样例解释一下：2 2 答案是1 ，我们可以往第一个茶杯中倒1 ，第二杯不倒，那么两个茶杯相差为1 ，茶壶剩余量为0~1 ，符合题目要求； 2 4 答案是2 ，我们可以往第一杯倒入1.5 那么第二杯按1.5 到，如果茶壶茶量为2，那么第二杯倒入0.5 两倍相差1 茶壶为0 符合题目要求，如果茶壶茶量为4，第二杯倒入1.5 两杯量相同，茶壶剩余1，符合题目要求；

思路：先考虑普通情况，第一杯倒入（L+1）/2, 第二杯按照（L+1）/2+1倒，那么如果茶壶量为L<=茶壶<=L+2 ,则茶壶为0 了，两杯茶相差0~1 ；如果情况糟糕茶壶不空，那么接下来往第一杯中倒入2 ，第二杯中倒入2 ，第一杯中倒入2 ......知道茶壶不足2 （即茶壶剩余量为0或者1），这样两杯茶始终相差1，符合题意；

代码如下：

#include <iostream>
#include <algorithm>
#include <stdio.h>
#include <queue>
#include <cmath>
#include <string.h>
using namespace std;

int main()
{
    long long L,R;
    while(scanf("%lld%lld",&L,&R)!=EOF)
    {
        if(L==R)
        {
            if(R<=1) puts("0");
            else if(R==2) puts("1");
            else puts("2");
            continue;
        }
        if(L==0)
        {
            if(R==1) puts("0");
            else if(R==2) puts("1");
            else printf("%lld\n",(R+1)/2);
        }
        else
        {
            if(L==1&&R==2)  puts("1");
            else{
            if(L+2>=R-1) puts("2");
            else printf("%lld\n",(R-L+2)/2);
            }
        }
    }
    return 0;
}