P1150 Peter的烟
Posted 小时のblog
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了P1150 Peter的烟相关的知识,希望对你有一定的参考价值。
题目描述
Peter有n根烟,他每吸完一根烟就把烟蒂保存起来,k(k>1)个烟蒂可以换一个新的烟,那么Peter最终能吸到多少根烟呢?
输入输出格式
输入格式:
每组测试数据一行包括两个整数n(1<n,k<=10^8)。
输出格式:
对于每组测试数据,输出一行包括一个整数表示最终烟的根数。
输入输出样例
输入样例#1:
4 3
输出样例#1:
5
输入样例#2:
10 3
输出样例#2:
14
说明
1<n,k<=10^8
题解:模拟
刷水题心情好——=u=
代码:
#include<iostream> #include<cstdio> #include<cstring> using namespace std; long long n,k,ans; int main(){ cin>>n>>k; while(n){ if(n<k){ ans+=n; break; } ans+=n/k*k; n=n-n/k*k+n/k; } cout<<ans<<endl; return 0; }
以上是关于P1150 Peter的烟的主要内容,如果未能解决你的问题,请参考以下文章
分享《机器学习实战》+PDF+源码+Peter Harrington+李锐