有一羣海盜(不多於20人),在船上比拼酒量。過程如下:打開一瓶酒,所有在場的人平分喝下,
有幾個人倒下了。再打開一瓶酒平分,又有倒下的,再次重複...... 直到開了第4瓶酒,坐着的
已經所剩無幾,海盜船長也在其中。當第4瓶酒平分喝下後,大家都倒下了。
等船長醒來,發現海盜船擱淺了。他在航海日誌中寫到:“......昨天,我正好喝了一瓶.......
奉勸大家,開船不喝酒,喝酒別開船......”
請你根據這些信息,推斷開始有多少人,每一輪喝下來還剩多少人。
如果有多個可能的答案,請列出所有答案,每個答案佔一行。
格式是:人數,人數,...
例如,有一種可能是:20,5,4,2,0
#include <iostream>
using namespace std;
int main()
{
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++)
{
if(a*b*c + a*c*d + a*b*d + b*c*d == a*b*c*d)//即1/a+1/b+1/c+1/d=1
{
cout << a << ',' << b << ',' << c << ',' << d << ',' << '0' << endl;
}
}
}
}
}
return 0;
}