[已解决]C++关于抽烟问题

122Ml

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

#include<iostream>  
int smoke(int num, int count, int sm) {
        count = num + smoke((num - num % sm) / sm, count, sm);
        return count;
}

int main() {
        using namespace std;
        int num, sm, count = 0;
        cin >> num >> sm;
        smoke(num, count, sm);
        cout << count << endl;
}

返回代码为 -1073741571

求大佬解答

最佳答案

月排行榜 / 总排行榜

isdkz

2023-10-9 17:39:46

这段代码的问题是在递归调用时，没有考虑到递归结束的情况，导致无限递归，最终导致栈溢出（stack overflow）。

正确的递归实现应该在递归结束的情况下返回结果，例如当 num < sm 时，无法再换新的烟，应该直接返回 count。修改后的代码如下：

#include <iostream>

int smoke(int num, int count, int sm) {
    if (num < sm) {
        return count + num;
    }
    count += num - num % sm;
    return smoke((num - num % sm) / sm + num % sm, count, sm);
}

int main() {
    using namespace std;
    int num, sm, count = 0;
    cin >> num >> sm;
    cout << smoke(num, count, sm) << endl;
    return 0;
}

这样就可以正确计算 Peter 最终能吸到多少根烟了。

跳转到最佳答案楼层

isdkz

这段代码的问题是在递归调用时，没有考虑到递归结束的情况，导致无限递归，最终导致栈溢出（stack overflow）。

正确的递归实现应该在递归结束的情况下返回结果，例如当 num < sm 时，无法再换新的烟，应该直接返回 count。修改后的代码如下：

#include <iostream>

int smoke(int num, int count, int sm) {
    if (num < sm) {
        return count + num;
    }
    count += num - num % sm;
    return smoke((num - num % sm) / sm + num % sm, count, sm);
}

int main() {
    using namespace std;
    int num, sm, count = 0;
    cin >> num >> sm;
    cout << smoke(num, count, sm) << endl;
    return 0;
}

这样就可以正确计算 Peter 最终能吸到多少根烟了。

Mike_python小

问题描述：

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

问题分析：

这是一个比较经典的递归问题。我们可以写一个递归函数 smoke(num, count, sm)，其中 num 表示现在还有 num 根烟，count 表示已经抽了多少根烟，sm 表示 k 个烟蒂可以换一支新的烟。

递归的过程可以这样描述：每当 Peter 抽一根烟时，他会将其烟蒂保存起来。每收集到 k 个烟蒂时，他就可以换一根新的烟来继续抽。因此，递归的终止条件是 num < sm，也就是说，当剩余的烟数小于 k 时，Peter 无法再抽出新的烟。

递归的过程中，每当 Peter 抽完一根烟时，他会将其烟蒂保存起来，并且将抽出的烟的数量加一。然后，他将剩余的烟数减去他抽的这根烟的数量，然后递归调用 smoke 函数来计算他能够获得的额外烟数。最后将额外烟数加到 count 中，并返回 count。

解决方案：

根据以上分析，可以写出代码如下：

++#include <iostream>int smoke(int num, int count, int sm) {    if (num < sm) {        return count;    }    int new_smoke = num / sm; // 可以换多少个新烟    int rest_smoke = num % sm; // 剩余的烟蒂    count += new_smoke; // 将换来的新烟加到 count 中    return smoke(new_smoke + rest_smoke, count, sm); // 递归}int main() {    int num, sm, count = 0;    std::cin >> num >> sm;    std::cout << smoke(num, count, sm) << std::endl;    return 0;}

在 main 函数中读入 num 和 sm，然后调用 smoke 函数来计算 Peter 最终能吸到的烟的数量，最后输出这个数量即可。

总结：

此题为一个经典的递归问题，通过递归函数来模拟抽烟的过程，可以快速地解决这个问题。递归函数的关键在于理解递归的过程，并且要考虑清楚递归的终止条件是什么。

希望这个解答可以帮助到您！

球一个最佳答案谢谢啦！这对我非常重要！