蓝桥杯 结果填空 海盗比酒量 浮点数比较

有一群海盗（不多于20人），在船上比拼酒量。过程如下：打开一瓶酒，所有在场的人平分喝下，有几个人倒下了。再打开一瓶酒平分，又有倒下的，再次重复...... 直到开了第4瓶酒，坐着的已经所剩无几，海盗船长也在其中。当第4瓶酒平分喝下后，大家都倒下了。

 

等船长醒来，发现海盗船搁浅了。他在航海日志中写到：“......昨天，我正好喝了一瓶.......奉劝大家，开船不喝酒，喝酒别开船......”

 

请你根据这些信息，推断开始有多少人，每一轮喝下来还剩多少人没倒下。

如果有多个可能的答案，请列出所有答案，每个答案占一行。

格式是：人数,人数,...

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

多个答案排列顺序不重要。

 

答案写在“解答.txt”中，不要写在这里！

 

参考答案：

18,9,3,2,0      (1分)

15,10,3,2,0     (2分)

20,5,4,2,0      (0分)

12,6,4,2,0      (2分)

问题的核心就是海盗船长正好喝了一瓶酒，假设每一轮中的人数为n，a，b，c，那么船长喝的酒就是1/n+1/a+1/b+1/c，如果结果为1，那么就可能是一组解，因为还要保证一些附加条件，首先要n>a>b>c，然后就是在判断1的时候，因为使用的double并不是一个分数，而是一个小数，所以精度肯定会下降，因此只要保证sum-1.0<0.0000001就可以了。

#include<iostream>
#include<cmath>
using namespace std;

int main()
{
	int n,a,b,c;
	for(n=1;n<=20;n++)
	{
		for(a=1;a<=20;a++)
		{
			if(a<n)
			for(b=1;b<=20;b++)
			{
				if(b<a)
				for(c=1;c<=20;c++)
				{
					if(c<b)
					{
						double sum=1.0/n+1.0/a+1.0/b+1.0/c;
						if(abs(sum-1.0)<0.0000001)
						{
							cout<<n<<' '<<a<<' '<<b<<' '<<c<<endl;
						}
					}
				}
			}
		}
	}
	return 0;
}