海盗喝啤酒问题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:

题目想的不要复杂,对于计算机来说是一件简单的事情,想的那么复杂,,会更加的难解。

posted @ 2019-03-21 09:13  高欣的博客  阅读(648)  评论(0编辑  收藏  举报