海盗喝啤酒问题Java解法
Question:
有一群海盗(不多于20人),在船上比拼酒量。过程如下:打开一瓶酒,
所有在场的人平分喝下,有几个人倒下了。再打开一瓶酒平分,又有倒下的,
再次重复…… 直到开了第4瓶酒,坐着的已经所剩无几,海盗船长也在其中。
当第4瓶酒平分喝下后,大家都倒下了。 等船长醒来,发现海盗船搁浅了。
他在航海日志中写到:“……昨天,我正好喝了一瓶…….奉劝大家,开船不喝酒,喝酒别开船……”
请你根据这些信息,推断开始有多少人,每一轮喝下来还剩多少人。
如果有多个可能的答案,请列出所有答案,每个答案占一行。
格式是:人数,人数,…
例如,有一种可能是:20,5,4,2,0*/
先列出正确的代码
Answer:
1 public class Main{ 2 public static void main(String[] args){ 3 for(int a = 20;a>=1;a--){ 4 for(int b = a-1;b>=1;b--){ 5 for(int c = b-1;c>=1;c--){ 6 for(int d = c-1;d>=1;d--){ 7 if(1.0/a+1.0/b+1.0/c+1.0/d==1.0){ 8 System.out.println(a+","+b+","+c+","+d+",0"); 9 } 10 } 11 } 12 } 13 } 14 } 15 }
尽量不要用浮点数,出错的几率相对来说还是很大的,可以将其化为整数
1:进行通分
2:扩大相同的倍数
PS:
题目想的不要复杂,对于计算机来说是一件简单的事情,想的那么复杂,,会更加的难解。