5100: 【栈】华为2023暑期实习-空栈压数
金币值:
1
Time Limit:4.000 s
Memory Limit:128 M
Solved:118
Submit:261
正确率:45.21% Creator:
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