P1150 Peter的烟

Posted 小时のblog

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了P1150 Peter的烟相关的知识,希望对你有一定的参考价值。

题目描述

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

输入输出格式

输入格式:

 

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

 

输出格式:

 

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

 

输入输出样例

输入样例#1:
4 3
输出样例#1:
5
输入样例#2:
10 3
输出样例#2:
14

说明

1<n,k<=10^8

题解:模拟

刷水题心情好——=u=

代码:

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
long long n,k,ans;
int main(){
    cin>>n>>k;
    while(n){
        if(n<k){
            ans+=n;
            break;
        }
        ans+=n/k*k;
        n=n-n/k*k+n/k;
    }
    cout<<ans<<endl;
    return 0;
}

 

以上是关于P1150 Peter的烟的主要内容,如果未能解决你的问题,请参考以下文章

Peter Hessler和他的中国三部曲(上)

一行python代码能够做什么

分享《机器学习实战》+PDF+源码+Peter Harrington+李锐

分享(Peter Harrington,李锐 ××× 曲亚东 王斌译)机器学习实战(高清中文版PDF

A16Z 合伙人 Peter:开源,从社区到商业化

数据分析利器Jupyter notebook入门手册