12年 蓝桥杯 海盗比酒量

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


答案：12, 6, 4, 2, 0
      15, 10, 3, 2, 0

      18, 9, 3, 2, 0

/*

注：

 海盗不多于20人，每一轮后，都会倒下一批人，最后剩下的人正好喝了一瓶，也就是每一次喝酒人数的倒数加起来最终为1。

第一轮开始时，总人数从最多开始（即20人），第一轮过后，人数最少也要是4人，因为共进行了4轮；第二轮开始时，总人数从上一轮减一人开始（上一轮最少也要喝倒一人），第二轮过后，人数最少也要是3人；第三轮和第四轮依次重复第一轮第二轮的for循环，最后，倒数相加和为1，就输出即可。

*/

#include<stdio.h>
#include<iostream>
#include<algorithm>
using namespace std; 
int main(){
  	int a,b,c,d;
  	for(a=20;a>=4;a--){
  		for(b=a-1;b>=3;b--){
  			for(c=b-1;c>=2;c--){
  				for(d=c-1;d>=1;d--){
  					if(1.0/a+1.0/b+1.0/c+1.0/d==1)
  					 cout<<a<<","<<b<<","<<c<<","<<d<<","<<0<<endl;
				  }
			  }
		  }
	  }
}