华为OD机试题，用 Java 解【计算堆栈中的剩余数字】问题 | 含解题说明

华为Od必看系列

1. 华为OD机试 全流程解析+经验分享,题型分享,防作弊指南
2. 华为od机试，独家整理 已参加机试人员的实战技巧
3. 华为od 2023 | 什么是华为od，od 薪资待遇，od机试题清单
4. 华为OD机试真题大全，用 Python 解华为机试题 | 机试宝典

本篇题目：计算堆栈中的剩余数字

题目

向一个空栈中依次存入正整数
假设入栈元素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,所有两个六全部出栈存入12
最终栈中只剩一个元素12

输入

使用单个空格隔开的正整数的字符串
如：5 6 7 8,左边的数字先入栈
输