两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

1845 問題 K: 藍橋杯2017年第八屆真題-填字母游戲

時間限制: 1s 內(nèi)存限制: 128MB 提交: 639 解決: 103
題目描述
小明經(jīng)常玩 LOL 游戲上癮,一次他想挑戰(zhàn)K大師,不料K大師說:
“我們先來玩?zhèn)€空格填字母的游戲,要是你不能贏我,就再別玩LOL了”。


K大師在紙上畫了一行n個格子,要小明和他交替往其中填入字母。


并且:


1. 輪到某人填的時候,只能在某個空格中填入L或O
2. 誰先讓字母組成了“LOL”的字樣,誰獲勝。
3. 如果所有格子都填滿了,仍無法組成LOL,則平局。


小明試驗了幾次都輸了,他很慚愧,希望你能用計算機幫他解開這個謎。
輸入
第一行,數(shù)字n(n<10),表示下面有n個初始局面。
接下來,n行,每行一個串,表示開始的局面。
  比如:“******”, 表示有6個空格。
  “L****”,   表示左邊是一個字母L,它的右邊是4個空格。

輸出
要求輸出n個數(shù)字,表示對每個局面,如果小明先填,當K大師總是用最強著法的時候,小明的最好結果。
1 表示能贏
-1 表示必輸
0 表示可以逼平
樣例輸入
4
***
L**L
L**L***L
L*****L
樣例輸出
0
-1
1
1
提示
零基礎同學可以先學習視頻課程,包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結構等課程,提供視頻講解以及配套習題,還有老師答疑,點擊這里了解課程詳情

比賽公告

2017年真題加精選

2273,1887,1886,1885,1884,1883,1882,1881,1880,1876,1845