洛谷P1150 Peter的烟题解

最新推荐文章于 2025-07-07 22:36:23 发布

原创最新推荐文章于 2025-07-07 22:36:23 发布 · 1.5k 阅读

0 ·

CC 4.0 BY-SA版权

题解专栏收录该内容

39 篇文章

订阅专栏

本文介绍了洛谷P1150题目的解析，内容涉及Peter如何利用烟蒂换新烟的问题。题目中，Peter有n根烟，每吸完一根保留烟蒂，k个烟蒂可以换取一根新烟。问题求解Peter最终能吸到的烟的数量。题目要求输入n和k（1<n, k≤10^8），输出Peter能吸到的烟的总数。文章提供输入输出样例并附带代码实现。" 112486965,10146735,C++面试必备：malloc与new的区别及多线程解析,"['C++', '内存管理', '多线程', '面向对象']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

输入输出格式

输入格式：

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

输出格式：

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

输入输出样例

输入样例#1：

4 3

输出样例#1：

输入样例#2：

10 3

输出样例#2：

说明

1<n,k≤10^8

CODE:

#include<iostream>
#include<cstdio>
#include<stdio.h>
#include<string>
#include<cmath>
#include<algorithm>
using namespace std;
long long n,k,gs,yt;
int main()
{
    cin>>n>>k;//输入原本有的根数和兑换要求 
    while(n!=0)
    {
        n--;//吸烟 
        yt++;//烟头增加 
        if(yt==k)n++,yt=0;//换烟 
        gs++;//吸的根数加 
    }
    cout<<gs;//输出根数 
    return 0;
}