首页 > 代码库 > HDU5881 Tea（找规律）

HDU5881 Tea（找规律）

2024-08-14 05:53:37   221人阅读

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（找规律）


联系
我们