洛谷入门——P1150 Peter 的烟

Peter 的烟

题目背景

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

题目描述

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

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

输入格式

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

输出格式

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

样例 #1

样例输入 #1

4 3
1

样例输出 #1

5
1

样例 #2

样例输入 #2

10 3
1

样例输出 #2

14
1

提示

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

代码

#include<bits/stdc++.h>
using namespace std;
int main() {
	long long n,k;
	cin>>n>>k;
	long count=0;//计算可以换到多少烟
	long res=n;
	while(res>0&&res>=k) {
		res=res-k+1;
		count++;
	}
	cout<<count+n;
}
1
2
3
4
5
6
7
8
9
10
11
12
13