5100: 【栈】华为2023暑期实习-空栈压数

金币值:1 Time Limit:4.000 s Memory Limit:128 M
Solved:118 Submit:261 正确率:45.21% Creator:
点赞量:0 收藏量:4 题目类型:程序 Source/Category: 模拟 栈 华为

Description

向一个空栈压入正整数,每当压入一个整数时,执行以下规则(设: 栈顶至栈底整数依次编号为 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。 向栈中输入一串数字,请输出应用此规则后栈中最终存留的数字。

Input

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

- 正整数大小为 [1, 2^31−1]。 

- 正整数个数为 [1,1000]。

Output

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

Sample Input    Copy

10 20 50 80 1 1

Sample Output    Copy

2 160