洛谷 P1150 Peter的烟

题目描述

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

输入格式

每组测试数据一行包括两个整数n,k(1<n,k≤10^8)。

输出格式

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

输入输出样例

输入 #1

4 3

输出 #1

5

输入 #2

10 3

输出 #2

14

说明/提示

1<n,k≤10^8

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 int main()
 4 {
 5     int ans=0,in=0,check=0,head=0;
 6     cin>>in>>check;
 7     head=in;
 8     ans=in;
 9     while(1){
10         if(head>=check){
11             ans=ans+floor(head/check);
12             head=head%check+head/check;
13         }else{
14             cout<<ans;
15             return 0;
16         }
17         
18     }
19 }