HOJ 2017 Peter's smokes

最新推荐文章于 2024-02-02 09:02:32 发布

原创最新推荐文章于 2024-02-02 09:02:32 发布 · 338 阅读

0 ·

CC 4.0 BY-SA版权

HOJ 专栏收录该内容

80 篇文章

订阅专栏

本文提供了一个简单的C语言程序，用于解决一个有趣的数学问题：通过已有的雪茄数量和烟头兑换规则，计算一个人总共能抽多少根雪茄。程序使用循环来累加可抽的雪茄数，并更新剩余烟头的数量。

http://acm.hit.edu.cn/hoj/problem/view?id=2017

一个人有n根雪茄 k个烟头可以换一根雪茄

他总共可以抽几根

#include <stdio.h>

int main()
{
    int n, k, remain, sum;

    while (scanf("%d %d", &n, &k) != EOF)
    {
        sum = remain = n;
        while(remain >= k)
        {
            sum += remain / k;
            remain = remain / k + remain % k;
        }
        printf("%d\n", sum);
    }

    return 0;
}