poj 2509 简单模拟（烟屁换烟）

dumeichen

于 2015-03-06 21:57:36 发布

阅读量493

点赞数

CC 4.0 BY-SA版权

分类专栏：杂

本文链接：https://blog.youkuaiyun.com/dumeichen/article/details/44105889

杂专栏收录该内容

69 篇文章

订阅专栏

本文探讨了一道趣味数学问题：Peter初始拥有的烟数为n，每抽完m根烟后可用烟蒂换取一根新烟。文章通过C语言程序实现了解决方案，详细阐述了如何计算Peter最多能抽多少根烟。

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

题意：Peter一开始有n颗烟，已知每抽完m颗可以再得到一颗烟，问他最多能抽多少颗烟。

思路：每轮对于所有烟屁，先换最多的烟抽完，得到新的烟屁数量。

#include <stdio.h>
#include <string.h>
long long  n,m;
int main(){
    while(scanf("%lld %lld",&n,&m)!=EOF) {
        long long  res = n;
        while(n/m){
            res += n/m;
            n = n/m+n%m;
        }
        printf("%lld\n",res);
    }
    return 0;
}