第3回ブルーブリッジ杯省試合C++組海賊比酒量


海賊は酒より強い
海賊の群れ(20人未満)がいて、船で酒の量を競う.過程は以下の通りです:1本の酒を開けて、すべての場にいた人は分けて飲んで、何人かの人が倒れました.もう1本お酒を開けて平分して、また倒れて、再び繰り返して・・・4本目の酒が咲くまで、座っていたのはほとんどなく、海賊船長もいた.4本目のお酒を分けて飲んだ後、みんな倒れてしまった.
船長が目が覚めると、海賊船が座礁したことに気づいた.彼は航海日誌の中で、「…昨日、私はちょうど1本飲んだ……船を出して酒を飲まないで、酒を飲んで船を出さないで......」と書いた.
これらの情報に基づいて、最初に何人いたのか、1ラウンドごとに何人残っているのかを推定してください.
複数の可能な答えがある場合は、すべての答えをリストし、各答えが1行を占めます.
形式は:人数、人数、...
例えば、20,5,4,2,0の可能性があります.
答えは「解答.txt」に書いてあります.ここに書かないでください.
 
答え:18,9,3,2,0 15,10,3,2,0 12,6,4,2,0
構想:四輪の人数を列挙し、1/a+1/b+1/c+1/d=1、変形するとbcd+acd+abd+abc=abcdとなる.
#include
using namespace std;
int main()
{
	for(int a=20;a>=0;a--)
	{
		for(int b=a-1;b>=0;b--)
		{
			for(int c=b-1;c>=0;c--)
			{
				for(int d=c-1;d>=0;d--)
				{
					if(a*b*c+a*c*d+a*b*d+b*c*d==a*b*c*d)
					{
						cout<