华为OD2023(C&D卷)机试题库全覆盖,刷题指南点这里
篮球游戏
知识点数组
时间限制:1s 空间限制:256MB 限定语言:不限
题目描述:
幼儿园里有一个放倒的圆桶,它是一个线性结构,允许在桶的右边将篮球放入,可以在桶的左边和右边将篮球取出。每个篮球有单独的编号,老师可以连续放入一个或多个篮球,小朋友可以在桶左边或右边将篮球取出,当桶里只有一个篮球的情况下,必须从左边取出。
如老师按顺序放入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 ”
输入描述:
每次输入包含一个测试用例&#