第三届蓝桥杯-省赛_2

这次介绍的是第三届蓝桥杯省赛题目的第二题….

% 题目介绍

    有一群海盗（不多于20人），在船上比拼酒量。过程如下：打开一瓶酒，所有在场的人平分喝下，有几个人倒下了。
   
    再打开一瓶酒平分，又有倒下的，再次重复...... 直到开了第4瓶酒，坐着的已经所剩无几，海盗船长也在其中。当第4瓶酒平分喝下后，大家都倒下了。

    等船长醒来，发现海盗船搁浅了。他在航海日志中写到：“......昨天，我正好喝了一瓶.......奉劝大家，开船不喝酒，喝酒别开船......”

    请你根据这些信息，推断开始有多少人，每一轮喝下来还剩多少人。

    如果有多个可能的答案，请列出所有答案，每个答案占一行。

    格式是：人数,人数,...

    例如,有一种可能是：20,5,4,2,0

    答案写在“解答.txt”中，不要写在这里！

题目思路: 暴力破解法是最快想到的方法。首先一共喝了4瓶酒，就代表有四轮的循环，做四轮循环，那什么时候打印人数呢？请注意题目中船长说的那句话，昨天，我正好喝了一瓶。所以终止条件就是，每轮的酒加起来为1.0

java代码实现如下:

package Problem_2;

public class Question_2 {
    
    public static void main(String[] args) {
        for (int a = 20; a >= 1; a--) {
            for (int b = a - 1; b >= 1; b--) {
                for (int c = b - 1; c >= 1; c--) {
                    for (int d = c - 1; d >= 1; d--) {
                        if (1.0 / a + 1.0 / b + 1.0 / c + 1.0 / d == 1.0) {
                            System.out.println(a + "," + b + "," + c + "," + d + ",0");
                        }
                    }
                }
            }
        }

    }
}

答案如下:

20,5,4,2,0
18,9,3,2,0
15,10,3,2,0
12,6,4,2,0