NOIP2018 信心賽 雞腿

2021-09-30 16:40:24 字數 743 閱讀 4510

波波手上有許多校慶時分發的雞腿券,他決定用玩遊戲的方式來分配這些雞腿券。 已知波波會給出乙個 的

棋盤,並且他會在棋盤的左上角(1,1)處放置乙個棋子。兩名雞腿競爭者 和 將輪流移動棋子,每一回合

選手只能向上、下、左、右四個方向使棋子移動一步。為了使遊戲盡快結束波波還規定不能重複經過已經經過的格

子,且不能移動者輸。 假如給給的 先手操作,且兩位雞腿競爭者都足夠聰明,波波想知道誰能獲得勝利。若

獲得勝利,輸出「hjw got the geibei!!」(不包含括號),否則輸出「yqw got the geibei!!!」(不包含括號)

輸入檔案為 輸入資料的第一行為乙個正整數t,表示資料組數 接下來t行,每行包括乙個正整數n,意義

如題所示

輸出檔案為 輸出檔案包含t行,每行為對應資料的答案

見下發檔案 和

對於第一組資料: 當 時,作為先手的hjw無法移動,yqw獲勝 當 時,移動順序無論是下->右->上,還

是右->下->左,都是yqw無法移動,hjw獲勝

特殊性質1:保證n為奇數 特殊性質2:保證n為偶數

奇偶性若乙個棋盤剩下奇數個格仔,則先手勝

若後手要贏,必須要把棋盤分成兩份,每份數量都為偶數

容易證明,這是不可能的(剩下格仔為奇數)

反之亦然

#include#includeusing namespace std;

int main()

}

NOIP2018 信心賽 滋潤

輸入檔案為 輸入資料的第一行為兩個正整數 和 意義如題所示 接下來一行 個非負整數,第i個 表示 意義如題所示 接下來一行 個非負整數,第i個表示 意義如題所示 輸出檔案為 輸出檔案包含一行,表示最少的打包盒數量 見下發檔案 和 用11的包裝下3,用18的包裝下10 4和2,共2個包 當然也存在別的...

NOIP2018模擬賽2018 10 18 輕功

description 題目背景 尊者神高達進入了基三的世界,作為乙個 mmorpg 做任務是必不可少的,然而跑地圖卻令人十分不爽。好在基三可以使用輕功,但是尊者神高達有些手殘,他決定用梅花樁練習輕功。題目描述 一共有 n 個木樁,要求從起點 0 開始,經過所有梅花樁,恰好到達終點 n,尊者神高達一...

NOIP2018模擬賽2018 10 18 開荒

description 題目背景 尊者神高達作為乙個萌新,在公升級路上死亡無數次後被乙隻大黃嘰帶回了師門。他加入師門後發現有無窮無盡的師兄弟姐妹,這幾天新副本開了,尊者神高達的師門作為乙個 pve師門,於是他們決定組織一起去開荒。題目描述 師門可以看做以 1 為根的一棵樹,師門中的每乙個人都有一定的...