幼儿园篮球游戏【华为OD机试】(JAVA&Python&C++&JS题解)

149 篇文章 157 订阅 ¥9.90 ¥99.00
本文介绍了如何使用栈解决华为OD机试中关于幼儿园篮球游戏的问题。通过模拟篮球放入和取出的过程,利用后进先出的栈特性,检查能否按照特定顺序取出篮球。文中给出了Python、Java、C/C++和JavaScript的解题代码,并详细解释了解题思路和代码实现。
摘要由CSDN通过智能技术生成

一. 题目

幼儿园里有一个放倒的圆桶,它是一个 线性结构,允许在桶的右边将篮球放入,可以在桶的左边和右边将篮球取出。每个篮球有单独的编号,老师可以连续放入一个或多个篮球,小朋友可以在桶左边或右边将篮球取出,当桶只有一个篮球的情况下,必须从左边取出。
如老师按顺序放入1、2、3、4、5共有5 个编号的篮球,那么小朋友可以依次取出编号为1、2、3、4、5或者 3、1、2.4、5 编号的篮球,无法取出 5、1、3、2、4 编号的篮球
其中 3、1、2、4、5 的取出场景为:

->连续放入1、2、3号

->从右边取出3号

->从左边取出1号

->从左边取出2号

->放入4号

->从左边取出4号

->放入5号

->从左边取出5号

简答起见,我们以 L 表示左,R表示右,此时取出篮球的依次取出序列为“RLLLL”。

输入描述

每次输入包含一个 测试用例

1.第一行的数字作为老师依次放入的篮球编号

2.第二行的数字作为要检查是否能够按照放入的顺序取出给定的篮球的编号,其中篮球的编号用逗号进行分隔.

其中篮球编号用逗号进行分隔。

输出描述

对干每个篮球的取出席列,如果确实可以获取,请打印出其按照左右方向的

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值