二鼠打洞问题

文章目录


二鼠打洞问题

《九章算术》的"盈不足篇"里有一个很有意思的老鼠打洞问题。原文是这么说的:今有垣厚十尺,两鼠对穿。大鼠日一尺,小鼠亦一尺。大鼠日自倍,小鼠日自半。问:何日相逢?各穿几何?

这道题的意思是:有一堵十尺厚的墙,两只老鼠从两边向中间打洞。大老鼠第一天打一尺,小老鼠也是一尺。大老鼠每天的打洞进度是前一天的一倍,小老鼠每天的进度是前一天的一半。问它们几天可以相逢,相逢时各打了多少。

请编程求此题的解,要求使用循环来完成,不允许使用幂运算。

测试说明

输入格式

输入为 1 个整数 wall,代表墙的厚度,单位为尺。

输出格式

输出为两行,第一行输出 1 个整数,表示相遇时所需的天数。第二行输出 2 个浮点数,分别为小鼠和大鼠打洞的距离,单位为尺,保留小数点后 1 位数字。(提示:round(f,1)为浮点数 f 保留一位小数。)

示例 1

输入: 10

输出:4 1.8 8.2

示例2

输入: 2

输出:1 1 1

提示 最后一天可能不足一天便打通了

Python求解

代码如下:

c 复制代码
"""有一堵十尺厚的墙,两只老鼠从两边向中间打洞。大老鼠第一天打洞一尺,小老鼠也是打洞一尺。
大老鼠每天的打洞进度是前一天的一倍,小老鼠每天的进度是前一天的一半。计算并输出它们几天可以相逢,
相逢时各打了多少尺。
输入格式:输入1 个整数,代表墙的厚度,单位为尺
输出格式:
第一行输出1 个整数,表示相遇时所需的天数
第二行输出2 个浮点数,分别为小鼠和大鼠打洞的距离,单位为尺,保留小数点后1 位数字。
"""
wall = int(input()) #墙壁的厚度
rat, mouse, day, time = 1, 1, 0, 1 #大鼠速度、小鼠速度、天数、当天工作时长(1表示工作一整天)
distance_of_rat, distance_of_mouse = 0, 0 #大鼠路程、小鼠的路程
while wall > 0:
    if wall-rat-mouse < 0:
        time = wall / (rat+mouse)
        break
    wall -= (rat+mouse) #剩余墙厚
    day += 1
    distance_of_rat += rat
    distance_of_mouse += mouse
    rat *= 2
    mouse /= 2
if time < 1:
    day += 1
distance_of_rat += rat*time
distance_of_mouse += mouse*time

print(day)
print(round(distance_of_mouse, 1), round(distance_of_rat, 1)) 
相关推荐
盛夏绽放几秒前
Python 目录操作详解
java·服务器·python
冷月半明5 分钟前
Python重试机制终极指南:两种重试并增加日志记录方法详解
python
钢铁男儿8 分钟前
C#数组完全指南:从基础到多维数组解析
数据结构·算法
CryptoPP19 分钟前
全球金融数据实时对接实战:基于WebSocket的印度、马来西亚、韩国股票API集成指南
python·websocket·金融
豆沙沙包?27 分钟前
2025年- H82-Lc190--322.零钱兑换(动态规划)--Java版
java·算法·动态规划
学掌门31 分钟前
用Python做数据分析之数据处理及数据提取
开发语言·python·数据分析
微信公众号:AI创造财富41 分钟前
执行 PGPT_PROFILES=ollama make run下面报错,
python
Coovally AI模型快速验证1 小时前
数据集分享 | 电力检测数据集,助力AI守护电网安全
人工智能·算法·安全·计算机视觉·目标跟踪
微信公众号:AI创造财富1 小时前
推荐轻量级文生视频模型(Text-to-Video)
python·深度学习·音视频
小白学大数据1 小时前
Python爬取豆瓣短评并生成词云分析
开发语言·python