有一天鮑伯和艾麗絲在整理家裡的時候,發現了一個寫著「三角尼姆」的紙盒,打開一看發現裡頭有一個三角形的棋盤和一些棋子,像是某種桌遊。但是左看右看都找不到規則說明書,所以艾麗絲決定求助谷歌大神。他們在危機百科上查到以下規則:
下圖給出了在 $N=8$ 時的一些可行動作:
這時候艾麗絲想知道在他先行的情況下,他有沒有一個必勝的策略。
本題有多筆輸入。輸入的第一行有一個整數 $T$,代表共有幾筆測試資料。
每筆輸入只有一行包含一個正整數 $N$,代表三角形棋盤的邊長。
對於每筆測試資料請輸出一行,如果艾麗絲有一個必勝策略請輸出 Alice
,否則輸出 Bob
。
NPSC 2015 高中組決賽
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~1 | 範例測資 | 0 |
2 | 0~2 | 無額外限制 | 100 |