HDU - 5881 Tea 思维

原创于 2017-09-17 00:33:56 发布 · 497 阅读

0 ·

CC 4.0 BY-SA版权

思维同时被 2 个专栏收录

55 篇文章

订阅专栏

hdu

55 篇文章

订阅专栏

本文介绍了一种解决倒茶问题的算法，通过特定策略确保两个杯子中茶的体积差不超过1。讨论了如何通过数学计算确定倒茶次数，并提供了完整的C++代码实现。

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

题意是倒茶，你只知道茶壶里水是L，R，可以壶里留1体积，往两个杯子里倒，最后两个杯子里面茶的体积差不能大于1

首先会想到肯定要向第一个杯子里倒（l+1）/2 体积的茶，这样下一步就可以往另一个杯子里到(l+1)/2 +1体积，这样两次倒掉的总体积是L+2，如果R-1大于L+2的话就需要继续倒，每次最多往一个杯子里倒两体积，倒多的话可能壶里没水，违反规则，这样在特判先R<=L-2的情况，其他情况就可以按上述决策去推次数

#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
int main()
{
	ll l,r;
	while(cin>>l>>r)
	{
		if(r<=1)
		cout<<0<<endl;
		else if(r==2)
		cout<<1<<endl; 
		else if(r-l>=2)
		{
			if(!l)
			l=1;
			cout<<(r-2-l)/2+2<<endl;
		}
		else 
		cout<<2<<endl;
	} 
}