有一群海盗(不多于20人),在船上比拼酒量。过程如下:打开一瓶酒,所有在场的人平分喝下,有几个人倒下了。再打开一瓶酒平分,又有倒下的,再次重复...... 直到开了第4瓶酒,坐着的已经所剩无几,海盗船长也在其中。当第4瓶酒平分喝下后,大家都倒下了。
等船长醒来,发现海盗船搁浅了。他在航海日志中写到:“......昨天,我正好喝了一瓶.......奉劝大家,开船不喝酒,喝酒别开船......”
请你根据这些信息,推断开始有多少人,每一轮喝下来还剩多少人。
如果有多个可能的答案,请列出所有答案,每个答案占一行。
格式是:人数,人数,...
例如,有一种可能是:20,5,4,2,0
思路:4次之后船长喝了1瓶,每一次喝的量都是一个分数,4次之和为1
答案:
#include "stdio.h"
/************************************
第一瓶:mL,平分(m/n)L,倒下a人;
第二瓶:mL,平分(m/n-a)L,倒下b人;
第三瓶:mL,平分(m/n-a-b)L,倒下c人;
第四瓶:mL,平分(m/n-a-b-c)L,倒下d人;
共有n人
n=a+b+c+d;
m=m/n+m/n-a+m/n-a-b+m/n-a-b-c;
***************************************/
void pirate(void)
{
int a,b,c,d,m;
printf("\n第一瓶 第二瓶 第三瓶 第四瓶 总人数\n");
for(a=1;a<=20;a++)
{
for(b=1;b<=(20-a);b++)
{
for(c=1;c<=(20-a-b);c++)
{
for(d=1;d<=(20-a-b-c);d++)
{
for(m=1;m<=20;m++)
{
if(m==a+b+c+d && 1.0==1.0/m+1.0/(m-a)+1.0/(m-a-b)+1.0/(m-a-b-c))
{
printf("%4d,%6d,%6d,%6d%7d\n",m-a,m-a-b,m-a-b-c,m-a-b-c-d,m);
}
}
}
}
}
}
}
void main(void)
{
pirate();
}