华为OD机试 -入栈出栈(Java) | 机试题+算法思路+考点+代码解析 【2023】
2023-09-11 14:20:21 时间
入栈出栈
题目
向一个空栈中依次存入正整数
假设入栈元素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
因为6=6
,所有两个六全部出栈存入12
最终栈中只剩一个元素12
输入
使用单个空格隔开的正整数的字符串
如:5 6 7 8
,左边的数字先入栈
输入的正整数个数为x
1 <= x <= 1000
输出
最终栈中存留的元素值,元素值使用空格隔开,
如8 7 6 5
,栈顶数字
相关文章
- 使用Eclipse调试Java程序的10个技巧
- Java面向对象高级--对象的多态性
- java实现遍历树形菜单方法——设计思路【含源代码】
- 简单java在线测评程序
- Java实现 LeetCode 705 设计哈希集合(使用数组保存有没有被用过)
- Java实现 LeetCode 678 有效的括号字符串(暴力+思路转换)
- Java实现 LeetCode 440 字典序的第K小数字
- Java实现 LeetCode 394 字符串解码
- Java实现 LeetCode 141 环形链表
- Java实现 蓝桥杯VIP 算法训练 单词接龙
- Java 蓝桥杯 算法训练 字符串的展开 (JAVA语言实现)
- (转载)java多态(2)-------Java转型(向上或向下转型)
- 【JAVA】java中char类型数组用数组名打印结果不是地址值而是数组内容
- 【JAVA】java中split以"." 、""、“|”分隔字符串
- 【JAVA】 02-Java对象细节
- java操练之求两数最大公约数的两种算法思路
- Java接口和抽象类区别
- macos:安装java 17.0.6(android studio报错:Unable to locate a Java Runtime.)
- 【项目实战】并发编程之Java中常见的并发编程模型
- 当年的Java考试:JAVA&移动应用&大数据-大三-社区疫苗接种管理系统(全部源码·保姆式呵护)
- 当年的java考试:Java景区预约登记管理系统(maven整合servlet)
- Simple Logging Facade for Java (SLF4J)作用(java日志框架)
- Java正則表達式入门
- java-信息安全(十二)-数字证书、CA证书【Java证书体系实现】
- JAVA学习第十九课(java程序的异常处理 (二))
- 【java】Java并发编程系列- volatile关键字(高并发中特实用哦)