题目三十：比酒量

最新推荐文章于 2024-11-18 12:05:16 发布

我的脑袋啊

最新推荐文章于 2024-11-18 12:05:16 发布

阅读量49

点赞数

分类专栏：蓝桥杯-python 文章标签： python 算法蓝桥杯

本文链接：https://blog.csdn.net/m0_74736903/article/details/131463138

版权

蓝桥杯-python 专栏收录该内容

37 篇文章 2 订阅

订阅专栏

文章通过一个海盗酒量比赛的故事，提出了一个数学问题：通过四轮饮酒，所有人倒下，船长醒来记录只喝了一瓶。解决这个问题涉及到四次累加的数字和等于初始人数，并确保每次饮酒后存活人数的比例符合逻辑。程序用Python编写，寻找所有可能的组合。

摘要由CSDN通过智能技术生成

题目：

分析：

程序：

题目：

有一群海盗（不多于20人），在船上比拼酒量。过程如下：打开一瓶酒，所有在场的人平分喝下，有几个人倒下了。再打开一瓶酒平分，又有倒下的，再次重复......

直到开了第4瓶酒，坐着的已经所剩无几，海盗船长也在其中。当第4瓶酒平分喝下后，大家都倒下了。

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

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

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

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

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

`分析：`

根据题目可以知道，第四瓶酒喝完后，都倒下，转换为数字就是经过四次累加，这些数的和最终就是船上的人数，因此直接采用四次循环即可。

不过唯一一点需要注意的是，一个数字的四个数字之和可能不止一个，这也就涉及一个一键对多值的问题。比较方便的一种方法如下：

A = {}
print(A)  #{}
A.setdefault(5,[])
print(A)  #{5: []}
A[5].append(1)
A[5].append(2)
print(A) #{5: [1, 2]}

程序：

A = {}
for a in range(4,21):
    # print('a',a)
    for i in range(1,a+1):
        # print('i', i)
        for j in range(1,i+1):
            # print('j', j)
            for k in range(1,j+1):
                # print('k', k)
                for l in range(1,k+1):
                    # print('l', l)
                    if i+j+k+l==a:
                        if 0.99<=1.0/i+1.0/j+1.0/k+1.0/l<=1.1:
                            A.setdefault(a,[])
                            A[a].append("{}{}{}{}".format(i,j,k,l))
print(A)