不知不覺中又過了一年了呢,本次考試就是第八屆幹部任內的最後一次了,身為一位有始有終的優良青年,這一題是呼應本屆這學年上學期第一次考試時的題目 (a204) 。當然,題目內容絕對不一樣,但還希望各位努力運用這學年所學到的知識,盡全力將這題解出來。
本題目的相當簡單,給你一個正整數 $N$ 表示你手中共有幾個括號 (包括左括號及右括號) ,而且這些括號全部都是中括號 (即 $[$ 或是 $]$ ) ,請你輸出這 $N$ 個括號共有幾種合法的排列方式。若不能找到任何合法配對,請輸出輸出說明中的指定文字。
例:
1. $N = 4$ => [ [ ] ] 、 [ ] [ ] 共 $2$ 種
2. $N = 6$ => [ [ [ ] ] ] 、 [ ] [ [ ] ] 、 [ [ ] ] [ ] 、 [ [ ] [ ] ] 、 [ ] [ ] [ ] 共 $5$ 種
本題為多筆測資輸入。
每筆測資輸入一個正整數代表 $N$ ,且 $N \le 3 \times 10^4$ 。
針對每筆測資輸出一個正整數表示其括號排列量,答案有可能很大,請 $mod$ $1000000007$ 後輸出。
若該數量無法找出任何合法排列,請輸出 "Error404" 。
每筆輸出後請換行。
4 6 2
2 5 1
已於 2020 / 04 / 29 上修執行時間限制 , 本次修正不 rejudge 已通過的程式碼。
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |