python-禁止抽烟

题目描述

小理的朋友有 n 根烟,他每吸完一根烟就把烟蒂保存起来,k( k>1)个烟蒂可以换一个新的烟,那么小理的朋友最终能吸到多少根烟呢?

与某些脑筋急转弯不同的是,小理的朋友并不能从异次元借到烟蒂,抽完后再还回去。
输入:

每组测试数据一行包括两个整数 n,k(1<n,k≤108)。
输出:

对于每组测试数据,输出一行包括一个整数表示最终烟的根数。
样例输入1

4 3

样例输出1

5

样例输入2

10 3

样例输出2

14

提示:

对于 100% 的数据,1<n,k≤108。

来源/分类(难度系数:一星 )
数学思维

++完整代码展示:++

a,b=map(int,input().split())

left=a//b

sum=a+left

while left>=b:

left=left//b

sum=sum+left

print(sum)

++代码解释:++

"a,b=map(int,input().split()) ",让用户输入初始的烟数a和烟蒂兑烟的比例b。

"left=a//b
sum=a+left
",令left为初始残留烟蒂数,left=a//b,sum为抽的烟总数,sum初始值为sum=a+left。

"while left>=b:
left=left//b
sum=sum+left
",当left>=b时,令left=left//b(将剩余烟蒂以b的比例兑新烟),sum+=sum+left,直至left<b,跳出整个while循环。

"print(sum)",打印sum的最终值。

++运行效果展示:++

++++

(声明:以上内容均为原创)

相关推荐
用户956256254293 小时前
跟做:Firecrawl 单页转 Markdown 再丢进沙箱总结
python·api
威哥爱编程4 小时前
模拟面试智能体开发实战 02:回答等半分钟,谁还愿意练?把服务端和流式输出搭起来
python·agent·harmonyos
威哥爱编程4 小时前
模拟面试智能体开发实战 01:面试挂了都不知道挂在哪?用 Python 给自己造一个随叫随到的 AI 面试官
python·agent·harmonyos
2601_967980114 小时前
Python行情API量化 02:顺序拉 20 要 2 秒?并发批量把时间压到 0.5 秒
python·api·限流·并发·量化
伞伞悦读4 小时前
【第81期】特征缩放怎么选:标准化、MinMax 与 Robust 的原理、泄漏对照和完整实验
人工智能·python·深度学习·机器学习
新*5 小时前
从一段 WebSocket 代码聊开:bytes 不是 zlib、binaryType 决定一切,15MB 大消息的零拷贝优化
javascript·python·websocket·性能优化·blob·zlib·arraybuffer
武子康5 小时前
驾驶轨迹换个坐标,就能给移动机器人用吗?
人工智能·算法·机器学习
David猪大卫6 小时前
【C++修炼】map 和 set 的使用
c语言·开发语言·数据结构·c++·经验分享·笔记·学习
卷无止境7 小时前
mathmodel-figure-templates 以及两个上手案例
后端·python