题目:
Peter 有 n 根烟,他每吸完一根烟就把烟蒂保存起来,k(k>1)个烟蒂可以换一个新的烟,那么 Peter 最终能吸到多少根烟呢?
每组测试数据一行包括两个整数 n,k(1<n,k≤108)。 对于每组测试数据,输出一行包括一个整数表示最终烟的根数。
输入示例1:
4 3
输出示例1:
5
输入示例2:
10 3
输出示例2:
14
解题思路:
用sum_smoke表示总的烟数,用surplus_smoke表示剩余的烟数,exchange_smoke表示兑换的烟数。
把总的烟数和剩余的烟树初始化为n。用剩余的烟数计算能兑换的烟数,然后再加入总的烟数,再更新剩余的烟数,判断是否大于k。
最后输出总的烟数就是答案。