题目描述：
向一个空栈中依次存入正整数， 假设入栈元素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，1<=x<=1000。
输出描述：
最终栈中存留的元素值，元素值使用空格隔开，如"8 7 6 5"， 栈顶数字在左边。
补充说明：
示例1
输入：
本文介绍了华为OD在线测试中的一道算法题，涉及数据结构与栈的操作。题目要求根据特定条件动态调整栈内元素，具体规则为：当新入栈元素等于栈内部分元素之和时，这些元素出栈并重新入栈新值。通过示例解释了题目的操作流程，并给出了输入输出的格式说明。
订阅专栏 解锁全文
扫一扫
625
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
