EOJ 3366 這題沒驗過啊?

2021-08-13 17:16:29 字數 363 閱讀 2438

ultmaster 和 infiniteee 碼力都很強,所以他們決定通過遊戲來決定誰來驗題。

給他們倆乙個數 n,現在他倆輪流報數,infiniteee 先報,但是每次報的數只能從 2 到 9 中選取,每次報完數都會把結果累加,如果某個人報完數恰好使累加和大於或等於 n,則他獲勝。假設兩個人都足夠聰明,都會按對自己最有利的方式報數,現在的問題是,如果給定 n,這兩個人誰有必勝策略,是 ultmaster 勝出還是 infiniteee 勝出。

寫一下前幾個數的情況(可以向後遞推),容易發現n除以11的餘數為0或10時後手必勝,否則先手必勝。

#include 

int main()

3 3 6 特殊堆疊 30分

是參考一篇部落格的,然後加了一些自己的注釋,學習ing 堆疊是一種經典的後進先出的線性結構,相關的操作主要有 入棧 在堆疊頂插入乙個元素 和 出棧 將棧頂元素返回並從堆疊中刪除 本題要求你實現另乙個附加的操作 取中值 即返回所有堆疊中元素鍵值的中值。給定 n 個元素,如果 n 是偶數,則中值定義為第...

336 文字壓縮

中文english 給你乙個只含有可見字元 ascii 碼範圍 3232 至 126126 文字檔案,檔案中可能出現一些重複的單詞,你需要對它們進行壓縮。壓縮規則如下 如果原檔案中的字元不是英文本元,那麼保留這些字元。我們將連續的英文本元視為乙個單詞,單詞的前後不應該還有其它的英文本元。輸入 ple...

如何安裝gcc 3 3 6

因為實驗中要用到disksim3.0,所以需要在linux下安裝。由於3.0版的disksim比較老了,需要低版本的gcc編譯器。所以,偶又安裝了乙個gcc 3.3.6.第一次安裝這個老版本的gcc,還是費了一下午功夫。下面簡單說一下過程。主要過程參考 首先,不要解除安裝當前系統中的高版本gcc.我...