比酒量，蓝桥杯2012年第3题

最新推荐文章于 2021-05-29 20:14:32 发布

原创最新推荐文章于 2021-05-29 20:14:32 发布 · 482 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #C语言

蓝桥杯真题系列专栏收录该内容

22 篇文章

订阅专栏

一群海盗通过不断平分饮酒来比拼酒量，直至无人站立。船长醒来后发现船只搁浅，并记录了这一事件。本文将通过逻辑推演找出初始参与人数及每轮后剩余的人数。

比酒量

有一群海盗（不多于20人），在船上比拼酒量。过程如下：打开一瓶酒，所有在场的人平分喝下，有几个人倒下了。再打开一瓶酒平分，又有倒下的，再次重复----直到开了第4瓶酒，坐着的已经所剩无几，海盗船长也在其中。当第4瓶酒平分喝下后，大家都倒下了。等船长醒来，发现海盗船搁浅了。他在航海日志中写到：“...昨天，我正好喝了一瓶...奉劝大家，开船不喝酒，喝酒别开船...”

请你根据这些信息，推断开始有多少人，每一轮喝下来还剩多少人。如果有多个可能的答案，请列出所有答案，每个答案占一行。格式是：人数，人数，...

例如，有一种可能是：20,5,4,2,0

#include<iostream>
using namespace std;
int main()
{
	int a,b,c,d;	
	for(a=1;a<=20;a++)
	{
		for(b=1;b<a;b++)
		{
			for(c=1;c<b;c++)
			{
				for(d=1;d<c;d++)
				{
					if(b*c*d+a*c*d+a*b*d+a*b*c==a*b*c*d)
					{
						cout<<a<<","<<b<<","<<c<<","<<d<<",0"<<endl;
					}
				}
			}
		}
	}	
	return 0;
}