华师一附中OI组

标题: P1150 `Peter`的烟 [打印本页]

---

作者: GTR    时间: 2018-7-23 22:03
标题: P1150 `Peter`的烟
Peter有n根烟，他每吸完一根烟就把烟蒂保存起来， k个烟蒂可以换一个新的烟，那么Peter最终能吸到多少根烟呢？
输入格式：
每组测试数据一行包括两个整数 n,k(1<n,k <10^8)

]输出格式：
对于每组测试数据，输出一行包括一个整数表示最终烟的根数。
输入输出样例
样例输入1：
4   3   
样例输出1：5

样例输入2：10   3     
样例输出2：14

我的程序：

1. #include<iostream>
   
2. using namespace std;
   
3. int main()
   
4. {
   
5.     int n,k,u;  
   
6.     cin>>n>>k;
   
7.     int sum=n;     
   
8.     u=sum;      
   
9.     while(u-k>=0)
   
10.     {
    
11.         u=u-k;   
    
12.         sum++;         
    
13.         u++;         
    
14.     }
    
15.     cout<<sum;      
    
16.     return 0;
    
17. }

复制代码

---

作者: 吴语林    时间: 2018-7-29 19:45

1. #include <cstdio>
   
2. #include <algorithm>
   
3. #include <iostream>
   
4. #include <cmath>
   
5. #include <cstring>
   
6. #include <map>
   
7. #include <string>
   
8. #include <vector>
   
9. #include <queue>
   
10. using namespace std;
    
11. int main()
    
12. {
    
13.     int n,k;
    
14.     scanf("%d%d",&n,&k);
    
15.     printf("%d",n+(n-1)/(k-1));
    
16.     return 0;
    
17. }

复制代码

---

作者: 黄煦喆    时间: 2018-8-30 21:59

1. #include<iostream>
   
2. using namespace std;
   
3. int n,k;
   
4. int ans;
   
5. int main()
   
6. {
   
7.     cin>>n>>k;
   
8.     ans+=n;
   
9.     while(n>=k)
   
10.     {
    
11.         ans+=n/k;
    
12.         n=n%k+n/k;
    
13.     }
    
14.     cout<<ans;
    
15.     return 0;
    
16. }
    

复制代码

---

欢迎光临 华师一附中OI组 (http://hsyit.cn/)

Powered by Discuz! X3.2