蓝桥杯：比酒量

我反手就是一个W

于 2022-02-28 16:35:22 发布

阅读量131

点赞数

分类专栏：算法文章标签：蓝桥杯 c++

本文链接：https://blog.youkuaiyun.com/m0_46591995/article/details/123185973

版权

算法专栏收录该内容

24 篇文章

订阅专栏

这篇博客探讨了一个逻辑问题：一群不超过20人的海盗比拼酒量，经过四轮喝酒后全部倒下，船长在航海日志中记录了这一事件。通过数学推理，寻找可能的初始人数及每轮后剩余人数的组合。代码实现了一个四层循环来遍历所有可能的情况，并打印出符合条件的解答。

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

第三题：比酒量
题目描述
有一群海盗（不多于20人），在船上比拼酒量。过程如下：打开一瓶酒，所有在场的人平分喝下，有几个人倒下了。再打开一瓶酒平分，又有倒下的，再次重复----直到开了第4瓶酒，坐着的已经所剩无几，海盗船长也在其中。当第4瓶酒平分喝下后，大家都倒下了。等船长醒来，发现海盗船搁浅了。他在航海日志中写到：“…昨天，我正好喝了一瓶…奉劝大家，开船不喝酒，喝酒别开船…”
请你根据这些信息，推断开始有多少人，每一轮喝下来还剩多少人。如果有多个可能的答案，请列出所有答案，每个答案占一行。格式是：人数，人数，…
例如，有一种可能是：20,5,4,2,0


int main()
{
    //abcd代表每一轮过后还剩的人数
	for(double a = 1; a <= 20; a++)
	{
		for(double b = 1; b < a; b++)
		{
			for(double c =1; c < b; c++)
			{
				for(double d = 1; d < c; d++)
				{
				    double tmp=1/a+1/b+1/c+1/d;
				    if(tmp==1)
                    {
                        cout <<a<<" "<<b<<" "<<c<<" "<<d<<endl;
                    }
				}
			}
		}
	}
}