蓝桥杯——比酒量

题目

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

看到题目的第一眼感觉很熟悉，反正就是暴力的方法，因为涉及到分数相加，为了避免小数计算精度出现问题，直接用乘法即可。

解法

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

int get_num(int,int,int);

int main()
{
	int a1,b1,c1,d1;
	for(int a=1;a<=20;a++){//初始人数 
		for(int b=1;b<a;b++){//第一次喝完剩下的 
			for(int c=1;c<b;c++){//第二次喝完剩下的 
				for(int d=1;d<c;d++){//第三次喝完剩下的 
					int num=get_num(a,b,c)+get_num(b,c,d)+get_num(a,c,d)+get_num(a,b,d);
					int mun=get_num(a,b,c)*d;
					if(num==mun){
						cout << a << " " << b << " " << c << " " << d << endl;
					}
				}
			}
		}
	}
}

int get_num(int a,int b,int c)
{
	return a*b*c;
}

运行结果：