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

122Ml

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

1. #include<iostream>  
   
2. int smoke(int num, int count, int sm) {
   
3.         count = num + smoke((num - num % sm) / sm, count, sm);
   
4.         return count;
   
5. }
   
6. 
   
7. int main() {
   
8.         using namespace std;
   
9.         int num, sm, count = 0;
   
10.         cin >> num >> sm;
    
11.         smoke(num, count, sm);
    
12.         cout << count << endl;
    
13. }

复制代码

返回代码为 -1073741571

求大佬解答

最佳答案

月排行榜 / 总排行榜

isdkz

2023-10-9 17:39:46

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

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

1. #include <iostream>
   
2. 
   
3. int smoke(int num, int count, int sm) {
   
4.     if (num < sm) {
   
5.         return count + num;
   
6.     }
   
7.     count += num - num % sm;
   
8.     return smoke((num - num % sm) / sm + num % sm, count, sm);
   
9. }
   
10. 
    
11. int main() {
    
12.     using namespace std;
    
13.     int num, sm, count = 0;
    
14.     cin >> num >> sm;
    
15.     cout << smoke(num, count, sm) << endl;
    
16.     return 0;
    
17. }
    

复制代码

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

跳转到最佳答案楼层

isdkz

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

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

1. #include <iostream>
   
2. 
   
3. int smoke(int num, int count, int sm) {
   
4.     if (num < sm) {
   
5.         return count + num;
   
6.     }
   
7.     count += num - num % sm;
   
8.     return smoke((num - num % sm) / sm + num % sm, count, sm);
   
9. }
   
10. 
    
11. int main() {
    
12.     using namespace std;
    
13.     int num, sm, count = 0;
    
14.     cin >> num >> sm;
    
15.     cout << smoke(num, count, sm) << endl;
    
16.     return 0;
    
17. }
    

复制代码

这样就可以正确计算 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。

解决方案：

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

1. ++
2. #include <iostream>
4. int smoke(int num, int count, int sm) {
5.     if (num < sm) {
6.         return count;
7.     }
8.     int new_smoke = num / sm; // 可以换多少个新烟
9.     int rest_smoke = num % sm; // 剩余的烟蒂
10.     count += new_smoke; // 将换来的新烟加到 count 中
11.     return smoke(new_smoke + rest_smoke, count, sm); // 递归
12. }
14. int main() {
15.     int num, sm, count = 0;
16.     std::cin >> num >> sm;
17.     std::cout << smoke(num, count, sm) << std::endl;
18.     return 0;
19. }

复制代码

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

总结：

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

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

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