Ykl在游泳
发布日期：2021-05-15 09:00:10
浏览次数：19
分类：精选文章
本文共 376 字，大约阅读时间需要 1 分钟。
ykl在游泳，发现自己的力气随着时间的推移越来越小。第一步能游2米，之后每一步只能游上一步距离的98%。她想知道，如果要游到距离x米的地方，需要多少步才能完成。
这个问题可以通过等比数列的求和公式来解决。每一小步的距离可以表示为2 * 0.98^{n-1}，其中n是第n步的距离。总距离S可以表示为：
S = 2 * (1 - 0.98^{n}) / (1 - 0.98)
当S <= x时，n即为所需的步数。为了找到最小的n使得S >= x，可以通过二分查找来快速确定n的值。
例如，当x=4.3米时，计算如下：
n=1: S=2米 <4.3米
n=2: S=2 + 1.96 = 3.96米 <4.3米 n=3: S=2 + 1.96 + 1.9408 = 5.8808米 >4.3米因此，需要3步。
输入一个目标距离，程序将计算所需的最小步数。
发表评论
最新留言
初次前来，多多关照！
[***.217.46.12]2025年04月08日 15时30分19秒
关于作者
喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！
-- 愿君每日到此一游！
推荐文章
leetcode——第203题——虚拟头结点
2019-03-09
【编程】C语言入门：1到 100 的所有整数中出现多少个数字9
2019-03-09
MySQL----基础及常用命令
2019-03-09
flink启动（二）
2019-03-09
软件架构设计和MESH经验之谈
2019-03-09
关于宝塔面板安装的mysql用Navicat连接出现2003的错误解决
2019-03-09
Windows2016 FTP用户隔离
2019-03-09
js传入参数是中文的时候出现 “******”未定义错误
2019-03-09
吴恩达机器学习课程笔记(英文授课) Lv.1 新手村（回归）
2019-03-09
pair的用法
2019-03-09
SQL基本操作命令
2019-03-09
C# WinForm程序退出的方法
2019-03-09
onFailure unexpected end of stream
2019-03-09
Flex 布局的自适应子项内容过长导致其被撑大问题
2019-03-09
PL/SQL 动态Sql拼接where条件
2019-03-09
Lua-table 一种更少访问的安全取值方式
2019-03-09
虚函数
2019-03-09
斐波那契数列两种算法的时间复杂度
2019-03-09
【自学Flutter】4.1 Material Design字体图标的使用(icon)
2019-03-09
白红宇的个人博客 - 记录点点滴滴的事 - 您是第 461330549 位访客