计算堆栈中的剩余数字

更多关于刷题的内容欢迎订阅我的专栏华为刷题笔记

该专栏题目包含两部分：
100 分值部分题目
200 分值部分题目
所有题目都会陆续更新，订阅防丢失

题目描述：

向一个空栈中依次存入正整数，

假设入栈元素 $n(1<=n<=2^{3}1-1)$按顺序依次为 $nx...n4、n3、n2、n1$,

每当元素入栈时，如果 $n1=n2+...+ny$ ( $y$的范围 $[2,x]$，$1<=x<=1000$ )，则 $n1ny$ 全部元素出栈，重新入栈新元素 $m(m=2\ast 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

输入：

5 10 20 50 85 1

输出：

1 170

说明：

5+10+20+50=85， 输入85时，5、10、20、50、85全部出栈，入栈170，最终依次出栈的数字为1和170。

示例2

输入：

6 7 8 13 9

输出：

9 13 8 7 6

说明：

示例3

输入：

1 2 5 7 9 1 2 2

输出：

4 1 9 14 1

题解

使用 list 模拟栈的操作

源码 Java

public class StackEnter {static List<Integer> list = new ArrayList<>();static Input input;static {input = new Input("5 10 20 50 85 1");input = new Input("6 7 8 13 9");}public static void main(String[] args) {String[] split = input.nextLine().split(" ");for (int i = 0; i < split.length; i++) {push(Integer.parseInt(split[i]));}Integer pop = pop();StringBuilder builder = new StringBuilder();while (pop != null) {builder.append(pop).append(" ");pop = pop();}System.out.println(builder.toString().trim());}public static void push(Integer value){int sum = 0;for (int i = list.size() - 1; i >= 0; i--) {sum += list.get(i);if (sum == value) {break;} else if (sum > value) {break;}}if (sum == value) {while (sum > 0) {Integer pop = pop();sum -= pop;}value = value * 2;}list.add(value);}public static Integer pop(){if (list.isEmpty()){return null;}return list.remove(list.size()-1);}}