藍橋杯 填數字遊戲 20分。

2021-10-03 15:50:57 字數 814 閱讀 5048

小明經常玩 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 ...