蓝桥杯——2012B组真题第三题 比酒量

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

代码如下

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
	//这里采用暴力解法 
	for(int n1=20;n1>4;n1--){    //第一轮至少要有四个人，才能喝完四轮  
		for(int n2=n1-1;n2>3;n2--){  //每轮都有人倒下，所以至少倒下一人 
			for(int n3=n2-1;n3>2;n3--){
				for(int n4=n3-1;n4>1;n4--){
					if(fabs((1.0/n1+1.0/n2+1.0/n3+1.0/n4)-1)<=1e-5){  //除了整数零外，浮点数表示零都是不精确的，小数点后边从第几位开始就是不精确的了，所以要看这个数是否够小，小到一定程度就可以认为是0了 
						cout<<n1<<" "<<n2<<" "<<n3<<" "<<n4<<" 0"<<endl;
					}
				}
			}
		}
	}
	return 0;
}