华为OD机试Java版E卷之空栈压数实战解析

最新华为OD机试

真题目录：点击查看目录
华为OD面试真题精选：点击立即查看

题目描述

向一个空栈压入正整数，每当压入一个整数时，执行以下规则（设: 栈顶至栈底整数依次编号为 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，

作者：算法大师