华为OD机试E卷 - 空栈压数（Java & Python& JS & C++ & C ）

题目描述

向一个空栈压入正整数，每当压入一个整数时，执行以下规则（设: 栈顶至栈底整数依次编号为 n1, n2, …, nx，其中n1 为最新压入的整数)

1. 如果 n1 = n2，则 n1、n2全部出栈，压入新数据 m (m = 2*n1)

2. 如果 n1 = n2 + … + ny( y的范围为[3,x]) ，则 n1, n2, …, ny 全部出栈，压入新数据 m (m = 2*n1)。

3. 如果上述规则都不满足，则不做操作。

如：依次向栈压入 6、1、2、3，

• 当压入 2 时，栈顶至栈底依次为 [2,1,6]；
• 当压入 3 时，3 = 2 + 1，3、2、1 全部出栈，重新入栈整数6，此时栈顶至栈底依次为 [6,6]；6 = 6，两个 6 全部出栈，压入 12，最终栈中只剩个元素 12。 向栈中输入一串数字，请输出应用此规则后栈中最终存留的数字。

输入

使用单个空格隔开的正整数的字符串，如 “5 6 7 8”，左边的数字先入栈。

• 正整数大小为 [1, 2^31−1]。
• 正整数个数为 [1,1000]。

输出

最终栈中存留的元素值，元素值使用单个空格隔开，如 "8 7 6 5"，从左至右依次为栈顶至栈底的数字。

示例1