美文网首页
华为OD机试 入栈出栈

华为OD机试 入栈出栈

作者: 梦想橡皮擦 | 来源:发表于2023-03-10 20:28 被阅读0次

入栈出栈 💥

题目 🤔

向一个空栈中依次存入正整数,假设入栈元素 N (1 <= N <= 2^31-1),按顺序依次为 N_x ... N_4、N_3、N_2、N_1, 当元素入栈时,如果 N1=N2+...Ny (y的范围[2,x],1 <= x <= 1000), 则 N1Ny 全部元素出栈,重新入栈新元素 M(M=2*N1)。 如依次向栈存储 6、1、2、3,当存储 6、1、2 时, 栈底至栈顶以此为 [6、1、2]:当存入 3 时,3=2+13、2、1 全部出栈,重新入栈元素 6(6=2*3) 此时栈中有元素 6, 因为 6=6,所有两个六全部出栈存入 12。 最终栈中只剩一个元素 12

输入 📥

使用单个空格隔开的正整数的字符串,如:5 6 7 8,左边的数字先入栈。 输入的正整数个数为 x1 <= x <= 1000

输出 📤

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

题解地址 📤

华为OD机试

从OD机试看未来的考试 OD机试是未来考试的一种趋势,它具有便利、高效、公平等特点。在OD机试中,学生可以自主选择时间和地点,同时也不受考场的限制。机试的防作弊措施也会逐渐升级,保证考试的公平性和准确性。在未来,OD机试有可能成为所有考试的标配,它将会给学生和教育工作者带来更多的便利和高效。

相关文章

  • 递归累加数组

    入栈 5入栈 4入栈 3入栈 2入栈 1出栈 [1 0]出栈 [2 1 0]出栈 [3 2 1 0]出栈 [4 3...

  • 虚拟机字节码执行引擎1--虚拟机栈与栈帧

    虚拟机对方法执行的支持是通过虚拟机栈来实现的。具体地:栈帧入栈代表着方法开始执行,方法执行完成时栈帧出栈。如下图:...

  • 栈的简单Java实现

    栈栈的特点是先进后出,出栈、入栈都是在栈顶操作。

  • 汇编学习-入栈和出栈

    栈有两个基本的操作:入栈和出栈。入栈就是将一个新的元素放到栈顶,出栈就是从栈顶取出一个元素。栈顶的元素总是最后入栈...

  • 算法+数据结构+栈

    堆栈 JVM中的堆栈 入栈出栈。假设序列为abcdefg等, 如果abc 出栈。a,b,c没有入,或a入a出,b入...

  • 字节码执行引擎

    运行时栈帧结构 栈帧是虚拟机栈中的元素,每一个方法的调用对应着一个栈帧的入栈出栈。栈帧包括局部变量表、操作数栈、动...

  • 一些常见的算法题目

    合法的出栈序列 已知1至n的数字序列,按顺序入栈,每个数字入栈后即可出栈,也可在栈中停留,返回等待后面的数字入栈出...

  • 以 Wagon 为例, Golang 解析 wasm

    wasm 原理 wasm 指令的解析,其实都是 入栈,出栈的操作, 它是一个基于栈的虚拟机,比如get_local...

  • 栈-N946-验证栈序列

    题目 概述:给定一个入栈序列和出栈序列,判断如果以入栈序列的顺序入栈,所给定的出栈序列的顺序是否是合理的 输入:入...

  • 剑指offer 面试题7:用两个栈实现队列

    题目:用两个栈实现一个队列 解法:有两个栈A、B,入队时往A栈入,出栈时,如果B栈为空,则把A栈依次出栈入B栈,然...

网友评论

      本文标题:华为OD机试 入栈出栈

      本文链接:https://www.haomeiwen.com/subject/yetbldtx.html