有一群海盗(不多于20人),在船上比拼酒量。过程如下:打开一瓶酒,所有在场的人平分喝下,
有几个人倒下了。再打开一瓶酒平分,又有倒下的,再次重复...... 直到开了第4瓶酒,坐着的已经所剩无几,海盗船长也在其中。当第4瓶酒平分喝下后,大家都倒下了。
等船长醒来,发现海盗船搁浅了。他在航海日志中写到:“......昨天,我正好喝了一瓶.......奉劝大家,开船不喝酒,喝酒别开船......”
请你根据这些信息,推断开始有多少人,每一轮喝下来还剩多少人。
如果有多个可能的答案,请列出所有答案,每个答案占一行。
格式是:人数,人数,...
例如,有一种可能是:20,5,4,2,0
网上答案:
import java.io.FileWriter;
import java.io.IOException;
public class Second {
public static void main(String[] args) throws IOException {
FileWriter fw=new FileWriter("D:\\算法\\蓝桥杯\\第三届蓝桥杯预赛真题\\Java本科\\2\\解答.txt");
double num;
for(int i=4;i<=20;i++){//设一共有i个人
for(int a=1;a<i;a++){//第一轮后剩下a个人,这a个人一定在1和i之间
for(int b=1;b<a;b++){//第二轮后下b个人,这b个人一定在1和a之间
for(int c=1;c<b;c++){//第三轮后剩下c个人,这c个人一定在1和b之间
num=1.0/i+1.0/a+1.0/b+1.0/c;
if(num==1){
System.out.println(i+","+a+","+b+","+c+",0");
fw.write(String.valueOf(i)+","+String.valueOf(a)+","+String.valueOf(b)+","+String.valueOf(c)+",0"+"\r\n");
}
}
}
}
}
fw.flush();
fw.close();
}
}
运行结果:
12,6,4,2,0
15,10,3,2,0
18,9,3,2,0
20,5,4,2,0