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的最终值。

++运行效果展示:++

++++

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

相关推荐
李余博睿(新疆)7 分钟前
c++经典练习题-分支练习(2)
c++·算法
快乐非自愿8 分钟前
Java函数式接口——渐进式学习
java·开发语言·学习
Dev7z8 分钟前
基于中心先验的全局对比度显著性检测算法
人工智能·算法·计算机视觉
爱吃大芒果9 分钟前
Flutter 表单开发实战:表单验证、输入格式化与提交处理
开发语言·javascript·flutter·华为·harmonyos
风儿你慢慢吹9 分钟前
python __init__.py的意义与使用
python
福尔摩斯张9 分钟前
TCP/IP网络编程深度解析:从Socket基础到高性能服务器构建(超详细)
linux·运维·服务器·开发语言·网络·网络协议·tcp/ip
重生之我是Java开发战士11 分钟前
【算法日记】排序算法:原理、实现、性能与应用
数据结构·算法·排序算法
superman超哥13 分钟前
仓颉语言中网络套接字封装的深度剖析与工程实践
c语言·开发语言·c++·python·仓颉
wanghowie14 分钟前
01.01 Java基础篇|语言基础与开发环境速成
java·开发语言
白露与泡影16 分钟前
2026年Java面试题目收集整理归纳(持续更新)
java·开发语言·面试