华为OD机试-2024年E卷-堆栈中的剩余数字[200分]
题目描述
向一个空栈中依次存入正整数，假设入栈元素n(1<=n<=2^31-1)按顺序依次为 nx...n4、n3、n2、n1,每当元素入栈时，如果n1=n2+...+ny(y 的范围[2,x]，1<=x<=1000)，则n1~ny 全部元素出栈，重新入栈新元素m(m=2*n1)。
如:依次向栈存入 6、1、2、3,当存入 6、1、2时，栈底至栈顶依次为[6、1、2];当存入 3时，3=2+1，3、2、1全部出栈，重新入栈元素 6(6=2*3)，此时栈中有元素 6
剩余60%内容，订阅专栏后可继续查看/也可单篇购买
华为OD题库 文章被收录于专栏
分享华为OD机试E卷真题，持续更新，点赞关注不迷路
投递美团等公司10个岗位