洛谷p1150peter的烟

Peter 的烟

题目背景

**温馨提醒：吸烟有害健康，请勿尝试吸烟！**

 题目描述

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

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

#输入格式

每组测试数据一行包括两个整数 n, k（1 < n, k \le 10^8）。

## 输出格式

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

## 样例 #1

### 样例输入 #1

```
4 3
```

### 样例输出 #1
5

## 样例 #2

### 样例输入 #2
10 3

### 样例输出 #2
14

## 提示

对于 $100\%$ 的数据，$1<n, k \le 10^8$。

代码：

#include <stdio.h>
int main(){
    int n;//peter有n根烟
    int k;//k个烟蒂可以换一根新的烟
    int number;//a表示peter最终吸到烟的根数 
    scanf("%d %d",&n,&k);//在键盘上输入它原有的烟数和多少个烟蒂换一根烟的个数 
    int sm=n;//sm表示烟蒂的总个数 
    number=n;//开始的总烟数 
    while(sm>=k){//如果烟蒂的个数大于k
        number=number+sm/k;//总的吸烟的根数，就是之前能洗的烟的个数加上烟蒂兑换的根数
        sm=sm/k+sm%k;//此时烟蒂的个数，就是兑换后的烟产生蒂的个数加上，上次没有兑换烟蒂个数 
    }
    printf("%d",number); //
    return 0; 
}