題目描述
幼兒園里有一個放倒的圓桶,它是一個線性結(jié)構(gòu),允許在桶的右邊將籃球放入,可以在桶的左邊和右邊將籃球取出。
每個籃球有單獨的編號,老師可以連續(xù)放入一個或多個籃球,小朋友可以在桶左邊或右邊將籃球取出,當(dāng)桶只有一個籃球的情況下,必須從左邊取出。
如老師按順序放入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 的取出場景為:
- 連續(xù)放入1、2、3號
- 從右邊取出3號
- 從左邊取出1號
- 從左邊取出2號
- 放入4號
- 從左邊取出4號
- 放入5號
- 從左邊取出5號
簡答起見,我們以 L 表示左,R表示右,此時取出籃球的依次取出序列為“RLLLL”。文章來源:http://www.zghlxwxcb.cn/news/detail-832632.html
輸入描述
每次輸入包含一個測試用例:文章來源地址http://www.zghlxwxcb.cn/news/detail-832632.html
- 第一行的數(shù)字作為老師依次放入的籃球編號
- 第二行的數(shù)字作為要檢查是否能夠按照放入的順序取出給定的籃球的編號,其
到了這里,關(guān)于華為OD機試 - 籃球游戲(Java & JS & Python & C & C++)的文章就介紹完了。如果您還想了解更多內(nèi)容,請在右上角搜索TOY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章,希望大家以后多多支持TOY模板網(wǎng)!