【华为OD机试真题 JAVA】计算堆栈中的剩余数字标题：计算堆栈中的剩余数字 | 时间限制：1秒 | 内存限制：32768K | 语言限制：不限

75 阅读 0 评论 50 点赞

我是靠谱客的博主想人陪毛衣，最近开发中收集的这篇文章主要介绍【华为OD机试真题 JAVA】计算堆栈中的剩余数字标题：计算堆栈中的剩余数字 | 时间限制：1秒 | 内存限制：32768K | 语言限制：不限，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

JS版：【华为OD机试真题 JS】计算堆栈中的剩余数字

标题：计算堆栈中的剩余数字 | 时间限制：1秒 | 内存限制：32768K | 语言限制：不限

向一个空栈中依次存入正整数，假设入栈元素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。