考点:猴子分桃问题,程序员可以将数学逻辑思维转换为编程思维【Python习题07】

简介: 考点:猴子分桃问题,程序员可以将数学逻辑思维转换为编程思维【Python习题07】

题目:海滩上有一堆桃子,五只猴子来分。

第一只猴子把这堆桃子平均分为五份,多了一个,

这只猴子把多的一个扔入海中,拿走了一份。

第二只猴子把剩下的桃子又平均分成五份,

又多了一个,它同样把多的一个扔入海中,拿走了一份

,第三、第四、第五只猴子都是这样做的,

问海滩上原来最少有多少个桃子?

解题思路:我们根据我文章中提供的第一种方法来做分析解释。我们可以根据问题最终的求解结果进行假设,将假设的值依次代入到N只猴子的分桃子的方法中。

1.我们先假设有y只桃子,然后代入分桃子的算法中。

2.猴子去桃子的方法是:平均分成N分,结果会多一个。对应在程序中的判断形式是:y%N==1只要符合以上判断条件,我们就可以认为这次分桃子是成功的!最后,我们要注意到的是我们需要将N只猴子的分桃方法,都要符合以上算法,所以我们在本文源代码中提供了一个变量flag用来统计符合算法的次数。

3.按照题目意思,我们必须要所有的猴子都满足 y%N==1的算法,每次剩下的猴子的桃子个数是y=y-1-y//N

4.我们将假设的y值依次从假设的y=26这种情况依次代入程序算法,只要是第一次符合算法条件的y值,就是我们需要求的值。

源代码:

#假设原来有y个桃子
y=26
while True:
    flag=0
    x=y
    for i in range(5):
        if x>1 and x%5==1:
            x=x-1-x//5
            flag+=1
    if flag==5:
        print(y)
        break
    else:
        y+=1
#第二种,借用数学方式才能理解,这里不做解释
# !/usr/bin/python
# -*- coding: UTF-8 -*-
if __name__ == '__main__':
    i = 0
    j = 1
    x = 0
    while (i < 5):
        x = 4 * j
        for i in range(0, 5):
            if (x % 4 != 0):
                break
            else:
                i += 1
            x = (x / 4) * 5 + 1
        j += 1
    print(x)

代码执行结果:

3121

3121.0

此题程序逻辑输出上,最后要注意的是符合怎样的条件后才是我们需要的y值。其它情况都是继续递增假设的y值,直到在代入后符合算法。

相关文章
|
1月前
|
数据采集 机器学习/深度学习 人工智能
Python:现代编程的首选语言
Python:现代编程的首选语言
207 102
|
1月前
|
数据采集 机器学习/深度学习 算法框架/工具
Python:现代编程的瑞士军刀
Python:现代编程的瑞士军刀
228 104
|
1月前
|
人工智能 自然语言处理 算法框架/工具
Python:现代编程的首选语言
Python:现代编程的首选语言
199 103
|
1月前
|
机器学习/深度学习 人工智能 数据挖掘
Python:现代编程的首选语言
Python:现代编程的首选语言
144 82
|
2月前
|
JSON 数据格式 开发者
Python 3.10 结构模式匹配:简化条件逻辑的利器
Python 3.10 结构模式匹配:简化条件逻辑的利器
213 91
|
1月前
|
数据采集 网络协议 API
协程+连接池:高并发Python爬虫的底层优化逻辑
协程+连接池:高并发Python爬虫的底层优化逻辑
|
1月前
|
数据采集 机器学习/深度学习 人工智能
Python:现代编程的多面手
Python:现代编程的多面手
38 0
|
1月前
|
存储 人工智能 算法
Python实现简易成语接龙小游戏:从零开始的趣味编程实践
本项目将中国传统文化与编程思维相结合,通过Python实现成语接龙游戏,涵盖数据结构、算法设计与简单AI逻辑,帮助学习者在趣味实践中掌握编程技能。
171 0
|
3月前
|
人工智能 测试技术 编译器
Python语言从2.7到3.14的能力变化与演进逻辑
Python自2008年进入3.0时代以来,经历了持续演进与革新。十六年间,从语言设计、标准库优化到性能提升、虚拟机改进,Python不断适应人工智能、云计算和微服务等技术的发展需求。本文全面梳理了Python 3发布以来的重要变化,涵盖编程风格现代化、类型系统完善、类库生态调整、性能优化突破以及虚拟机技术创新等多个维度,展示了Python如何在保持简洁易用的同时,实现高效、稳定和可扩展的工程能力。未来,Python将在性能、类型安全和云原生等方面持续进化,进一步巩固其在现代软件开发中的核心地位。
348 30
|
2月前
|
安全 测试技术 数据处理
Python列表推导式进阶:从简洁代码到高效编程的10个核心技巧
列表推导式是Python中高效的数据处理工具,能将多行循环代码压缩为一行,提升代码可读性与执行效率。本文详解其基础语法、嵌套循环、条件表达式、函数融合、性能优化等进阶技巧,并结合实战案例与边界条件处理,帮助开发者写出更优雅、高效的Python代码。
152 0

推荐镜像

更多