二鼠打洞问题

文章目录

  • 二鼠打洞问题
  • 测试说明
  • Python求解


二鼠打洞问题

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

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

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

测试说明

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

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

示例 1
输入: 10
输出:4 1.8 8.2

示例2
输入: 2
输出:1 1 1

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

Python求解

代码如下:

"""有一堵十尺厚的墙,两只老鼠从两边向中间打洞。大老鼠第一天打洞一尺,小老鼠也是打洞一尺。
大老鼠每天的打洞进度是前一天的一倍,小老鼠每天的进度是前一天的一半。计算并输出它们几天可以相逢,
相逢时各打了多少尺。
输入格式:输入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)breakwall -= (rat+mouse) #剩余墙厚day += 1distance_of_rat += ratdistance_of_mouse += mouserat *= 2mouse /= 2
if time < 1:day += 1
distance_of_rat += rat*time
distance_of_mouse += mouse*timeprint(day)
print(round(distance_of_mouse, 1), round(distance_of_rat, 1)) 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/763153.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

此站点正在尝试打开 ,chrome/edge 允许http网站打开url schema

正常https链接会有首次允许选项 但http没有&#xff0c;每次都会弹出&#xff0c;非常烦人。 Chrome / Edge 配置 地址栏输入 chrome://flags/搜索Insecure origins treated as secure, 配置允许网站&#xff0c;需要协议和端口再次跳转会显示始终允许选项

关于5.x版本的Neo4j与py2neo的访问技巧

先说结果。 Neo4j是可以使用py2neo来操作的。而且网上搜到的教程和方法里&#xff0c;首推的http连接方法可能并不是最好的&#xff0c;应该用 bolt 方法可能更好。 对于大多数使用 py2neo 与 Neo4j 数据库进行交互的应用程序来说&#xff0c;建议使用 Bolt 协议&#xff08;即…

kafka面试篇

消息队列的作用&#xff1a;异步、削峰填谷、解耦 高可用&#xff0c;几乎所有相关的开源软件都支持&#xff0c;满足大多数的应用场景&#xff0c;尤其是大数据和流计算领域&#xff0c; kafka高效&#xff0c;可伸缩&#xff0c;消息持久化。支持分区、副本和容错。 对批处理…

C# 属性

C# 属性 访问器&#xff08;Accessors&#xff09; using System; using System.Collections.Generic; using System.Diagnostics; using System.IO; using System.Linq; using System.Text; using System.Threading.Tasks;namespace ConsoleApp2 {class Student{private str…

Linux 常用命令 chgrp

Linux 常用命令 chgrp 作用 用于更改文件或目录的所属用户组。只有文件的所有者或超级用户&#xff08;root&#xff09;可以使用 chgrp 命令来更改文件的所属用户组。在使用 chgrp 命令时需要谨慎操作&#xff0c;确保对文件和目录进行正确的用户组更改&#xff0c;以避免意…

linux C/C++ 捕获 SIGSEGV 段错误信号

程序运行遇到core dumped崩溃是常见现象&#xff0c;有时候&#xff0c;我们希望程序在崩溃的时候&#xff0c;先做点其他操作再崩溃&#xff0c;比如记录崩溃时刻的堆栈信息&#xff0c;或是提前释放一些硬件资源等等&#xff0c;那么就需要让程序捕获错误信号 下面是一个捕获…

第十五届蓝桥杯模拟考试III_物联网设计与开发官方代码分析

目录 前言&#xff1a;显示界面部分&#xff1a;页面切换:数值的轮回调整&#xff1a;传递数据&#xff1a; 前言&#xff1a; 这次模拟的效果很不好。85分&#xff0c;4h的限时我花了两天完成&#xff0c;这个时间是远远超出要求的&#xff0c;而且最后还只拿到56分&#xff0…

基于electron29版本桌面应用app开发例子

基于electron29版本桌面应用app开发例子 htmljsnode.js 开发模式 生成package.json文件&#xff1a; yarn init --yes 或 npm init --yes 运行打包 yarn dev yarn build # electron与electron-builder版本不兼容问题处理办法&#xff1a; 在package.json中scripts中添加 “…

解决在 yolov8 训练自己的数据集时,matplotlib 中文乱码问题【woodwhales.cn】

为了更好的阅读体验&#xff0c;建议移步至笔者的博客阅读&#xff1a;解决在 yolov8 训练自己的数据集时&#xff0c;matplotlib 中文乱码问题 在 yolov8 训练自己的数据集时&#xff0c;如果 class 字典使用了中文&#xff0c;则在训练过程中会出现形如下面的警告&#xff1a…

面试官:(...)扩展运算符是深拷贝吗?

一、情景再现 金三银四&#xff0c;最近找工作的小伙伴是扑面而来&#xff0c;这其中少不了我的好朋友张某某同学&#xff0c;我们‘相依为命’&#xff0c;我经常开导他&#xff0c;这不最近的一次面试中他就遇到这样一个考题&#xff1a; 面试官&#xff1a;&#xff08;...&…

亚远景科技-什么是Hardware SPICE(HW SPICE)硬件过程改进与能力判定模型 ?

intacs硬件SPICE&#xff08;Software Process Improvement and Capability Determination for Hardware Engineering&#xff09;是一种针对硬件工程领域的过程改进和能力评估模型&#xff0c;旨在支持电子硬件开发。它是基于SPICE&#xff08;软件过程改进和能力评估&#xf…

【NumPy数值计算基础】NumPy数组的基本操作

目录 一、数组的索引和切片&#xff08;一&#xff09;数组的索引&#xff08;二&#xff09;数组的切片 二、数组的变换&#xff08;一&#xff09;数组转置&#xff08;二&#xff09;数组重塑&#xff08;三&#xff09;数组合并&#xff08;四&#xff09;数组分割 三、数组…

力扣242. 有效的字母异位词

思路&#xff1a;字母相互抵消的思路&#xff0c;本题字符串中只包含小写字母26位&#xff0c;那就新建record数组int[26]&#xff0c;下标0-25&#xff0c;代表小写字母a-z, 需要通过 某字符减a 来达到这一目的&#xff1b; class Solution {public boolean isAnagram(String…

ginblog博客系统/golang+vue

ginblog博客系统 前台&#xff1a; 后台&#xff1a; Gitee的项目地址&#xff0c;点击进入下载 注意&#xff1a; 数据库文件导入在model里面&#xff0c;直接导入即可。 admin和front前后台系统记住修改https里的地址为自己的IP地址&#xff1a; front同上。

直播弹幕系统设计

设计一个直播弹幕系统需要考虑到系统的实时性、可扩展性、高可用性以及数据持久性等多个方面。 1. 功能需求分析 实时性&#xff1a;弹幕消息需要尽可能即时地显示在直播视频上。高吞吐量&#xff1a;系统需要处理大量用户同时发送的弹幕。数据的持久化&#xff1a;如果需要保…

医学预测变量筛选的几种方法(R语言版)

医学预测变量筛选的几种方法&#xff08;R语言版&#xff09; 预测变量筛选是机器学习中的一个重要环节&#xff0c;它可以帮助我们识别出与目标变量最相关的特征&#xff0c;从而提高模型的预测精度和解释性。在医学领域&#xff0c;预测变量筛选可以用于疾病诊断、预后评估、…

两数之和(python)

官方题目描述&#xff1a; 给定一个整数数组 nums 和一个整数目标值 target&#xff0c;请你在该数组中找出 和为目标值 target 的那 两个 整数&#xff0c;并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是&#xff0c;数组中同一个元素在答案里不能重复出现…

JSONP 实现跨域请求案例

后端使用 express 搭建&#xff0c;案例代码如下&#xff1a; const express require(express)const app express() const PORT 3000app.get(/data, (req, res) > {const jsonData {name: Alan,age: 666,city: GD}const callback req.query.callback // 获取前端中的回…

婴儿浴盆CE认证EN17072检测报告

婴幼儿浴盆浴缸儿童护理用品CE认证EN17072测试报告 什么是婴儿浴盆&#xff1f; 婴儿浴盆是专为年幼的宝宝洗澡而设计的用品。您可以用婴儿浴盆将宝宝洗得干干净净&#xff0c;又不必过多担心安全问题。有些浴盆贴心的细节设计还能增加洗澡的乐趣。 大多数的婴儿浴盆尺寸适用…

布隆过滤器原理介绍和典型应用案例

整理自己过去使用布隆过滤器的应用案例和理解 基本介绍 1970年由布隆提出的一种空间效率很高的概率型数据结构&#xff0c;它可以用于检索一个元素是否在一个集合中&#xff0c;由只存0或1的位数组和多个hash算法, 进行判断数据 【一定不存在或者可能存在的算法】 如果这些…