【华为OD】C卷真题 200分：计算堆栈中的剩余数字 C/C++代码实现[思路+代码]

五木大大

已于 2024-02-27 20:30:41 修改

阅读量1k

点赞数 27

文章标签：算法华为od python c++ c语言深度优先 java

于 2024-02-22 16:41:47 首次发布

本文链接：https://blog.csdn.net/mars1199/article/details/136237845

版权

358 篇文章 76 订阅 ¥99.90 ¥299.90

订阅专栏

805 篇文章 76 订阅

订阅专栏

本文介绍了一道华为OD面试题，题目要求根据特定条件在栈中操作数字，实现C++代码，利用递归思路解析问题并给出解决方案。

摘要由CSDN通过智能技术生成

C语言代码：

题目描述：

向一个空栈中依次存入正整数，假设入栈元素n(1<=n<=2^31-1)按顺序依次为nx...n4、n3、n2、n1, 每当元素入栈时，如果n1=n2+...+ny(y的范围[2,x]，1<=x<=1000)，则n1~ny全部元素出栈，重新入栈新元素m(m=2*n1)。

如：依次向栈存入6、1、2、3, 当存入6、1、2时，栈底至栈顶依次为[6、1、2]；当存入3时，3=2+1，3、2、1全部出栈，重新入栈元素6(6=2*3)，此时栈中有元素6；因为6=6，所以两个6全部出栈，存入12，最终栈中只剩一个元素12。

使用单个空格隔开的正整数的字符串，如"5 6 7 8"， 左边的数字先入栈，输入的正整数个数为x&#

了解本专栏

关注

专栏目录