【100%通过率】2024华为OD机试真题E卷 C++ 实现【栈数据合并/空栈压数】

目录

题目

思路

Code

题目

向一个空栈压入正整数，每当压入一个整数时，执行以下规则(设: 栈顶至栈底整数依次编号为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″， 左边的数字先入栈，输入的正整数个数为 x， 1<=x<=1000。

输出描述:

最终栈中存留的元素值，元素值使用空格隔开，如”8 7 6 5″， 栈顶数字在左边。 6 1 2 3

示例 1   输入输出示例仅供调试，后台判题数据一般不包含示例

输入

5 10 20 50 85 1

输出

1 170

说明