2012年蓝桥杯预赛第三题比酒量

题目：比酒量

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

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

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

 

解题思路：暴力解法，四层for循环，分别代表每一轮喝酒的人数，最后若(1/i)+(1/j)+(1/k)+(1/g) = (i*j*(k+g)+k*g*(i+j))/(i*j*k*g) = 1 输出

 

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
	for(int i=2; i<=20; ++i){
		for(int j=2; j<i; ++j){
			for(int k=2; k<j; ++k){
				for(int g=2; g<k; ++g){
					int numerator = i*j*(k+g)+k*g*(i+j);
					int denominator = i*j*k*g;
					//(1/i)+(1/j)+(1/k)+(1/g) = (i*j*(k+g)+k*g*(i+j))/(i*j*k*g) = 1 
					if(numerator == denominator){
						printf("%d %d %d %d 0\n",i, j, k, g);
					}
				}
			}
		}
	}
	return 0;
}