超级会员免费看
本文介绍了华为在线测评（OD）中的一道算法题，涉及堆栈操作和条件判断。当正整数入栈且满足特定条件时，需要进行特殊操作。具体解题思路包括在元素入栈前尝试与栈内元素相减，若满足条件则弹栈并重新压入新元素。文章提供了详细的题目描述、输入输出说明、样例以及Java代码实现。
题目描述
向一个空栈中依次存入正整数，假设入栈元素 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。
输出描述
最终栈中存留的元素值，元素值使用空格隔开&#
订阅专栏 解锁全文
1137
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
