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

++运行效果展示:++

++++

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

相关推荐
weixin_5806140029 分钟前
如何提取SQL日期中的年份_使用YEAR或EXTRACT函数
jvm·数据库·python
2301_8135995537 分钟前
SQL生产环境规范_数据库使用最佳实践
jvm·数据库·python
李可以量化37 分钟前
QMT 量化实战:用 Python 实现线性回归通道,精准识别趋势中的支撑与压力(下)
python·qmt·量化 qmt ptrade
a95114164244 分钟前
Go 中通过 channel 传递切片时的数据竞争与深拷贝解决方案
jvm·数据库·python
Dxy12393102161 小时前
Python 使用正则表达式将多个空格替换为一个空格
开发语言·python·正则表达式
qq_189807031 小时前
如何修改RAC数据库名_NID工具在集群环境下的改名步骤
jvm·数据库·python
zhangchaoxies1 小时前
如何检测SQL注入风险_利用模糊测试技术发现漏洞
jvm·数据库·python
Luca_kill2 小时前
MCP数据采集革命:从传统爬虫到智能代理的技术进化
爬虫·python·ai·数据采集·mcp·webscraping·集蜂云
zhangchaoxies2 小时前
CSS如何实现响应式弹性网格布局_配合media query修改flex-wrap属性
jvm·数据库·python
故事和你912 小时前
洛谷-数据结构1-1-线性表1
开发语言·数据结构·c++·算法·leetcode·动态规划·图论