锐单电子商城 , 一站式电子元器件采购平台!
  • 电话:400-990-0325

【华为OD机试真题 JAVA】计算堆栈中的剩余数字

时间:2023-12-02 04:07:02 n2化工机械用圆形接近传感器

标题:计算堆栈中剩余的数字| 时限:1秒| 内存限制:32768K| 语言限制:无限

依次将正整数存入空栈中, 假设进栈元素n(1<=n<=2^按顺序排列31-1nx...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;因为6=6,所以两个6全部出栈,存入12,最终栈中只剩一个元素12。

输入描述:

正整数字符串由单个空间隔开,如"5 6 7 8", 左边的数字先入栈,输入

锐单商城拥有海量元器件数据手册IC替代型号,打造电子元器件IC百科大全!

相关文章