小明經常玩 lol 遊戲上癮,一次他想挑戰k大師,不料k大師說:
「我們先來玩個空格填字母的遊戲,要是你不能贏我,就再別玩lol了」。
k大師在紙上畫了一行n個格仔,要小明和他交替往其中填入字母。
並且:1. 輪到某人填的時候,只能在某個空格中填入l或o
2. 誰先讓字母組成了「lol」的字樣,誰獲勝。
3. 如果所有格仔都填滿了,仍無法組成lol,則平局。
小明試驗了幾次都輸了,他很慚愧,希望你能用計算機幫他解開這個謎。
輸入格式
第一行,數字n(n<10),表示下面有n個初始局面。
接下來,n行,每行乙個串,表示開始的局面。
比如:「 ****** 」, 表示有6個空格。「l****」, 表示左邊是乙個字母l,它的右邊是4個空格。
輸出格式
要求輸出n個數字,表示對每個局面,如果小明先填,當k大師總是用最強著法的時候,小明的最好結果。
1 表示能贏
-1 表示必輸
0 表示可以逼平
樣例輸入4**
l** l
l ** l***l
l *****l
樣例輸出0-1
11
#include
using namespace std;
intis_lol
(string x)}if
(ping)
return0;
//如果存在平局,則結果為平局,否則即輸
return-1
;}intmain()
return0;
}
填數遊戲20分
include define up i,x,y for int i x i y i define len 1000 using namespace std int n,m int finlans 0 int mymap 3 3 vector pair int,int pvec 一條 0,0 出發到 ...
藍橋杯 數字遊戲
問題描述如下 問題不難,最大的問題是溢位,如果使用long long而直接暴力求借,溢位問題依舊存在。如何解決呢,不難得出第i個人心中的數是1 1 2 3 i 1 所以到下一次棟棟心裡的數為1 1 2 3 4 5 n 其中n為已經有n人次報過數 為了避免溢位,筆者的做法是保留上次棟棟報數的值,假設為...
藍橋杯 數字遊戲
題目描述 解題過程 最初以為是乙個迴圈節問題,樣例確實是迴圈的,多寫幾組就發現了。但是,其實是乙個坑,根本不是什麼迴圈節。於是我直接暴力做了一遍,過了一半資料 include using namespace std const int maxn 1e6 7 typedef long long ll ...