洛谷P1150 Peter的烟 题解

首先摘抄原文要求如下：

一、题目信息

1、题目描述

Peter 有 𝑛 根烟，他每吸完一根烟就把烟蒂保存起来，𝑘（𝑘>1）个烟蒂可以换一个新的烟，那么 Peter 最终能吸到多少根烟呢？

与某些脑筋急转弯不同的是，Peter 并不能从异次元借到烟蒂，抽完后再还回去。

2、输入格式

每组测试数据一行包括两个整数 𝑛,𝑘（1<𝑛,𝑘≤）。

3、输出格式

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

二、思路分析

注意：Peter不能借到烟蒂，抽完后再还回去，所以只需要考虑已有的烟。

k个烟蒂所能产生的价值为1根烟+1个烟蒂，转化为k-1个烟蒂=1根烟。并且由于k>1，所以最后一根烟的烟蒂不能换到烟，需要减去最后一根烟的烟蒂，因此可以产生根新的烟，算上原有的n根烟，一共是

根烟。

三、参考代码

#include<iostream>
using namespace std;
int main(){
    int n,k;
    cin>>n>>k;
    cout<<n+(n-1)/(k-1);

    return 0;
}