哈理工院賽 小樂樂學博弈

2021-09-02 10:14:19 字數 809 閱讀 4542

題目描述

小樂樂和小皮蛋開始學習關於博弈的知識。

給定兩堆石子,第一堆有n個石子,第二堆有m個石子。

每次操作可以從一堆石子中拿走一些石子,拿走石子的數量可以是1 - k個,小樂樂先手拿石子,然後依次輪流。

假如到小樂樂的輪次,小樂樂拿不了了(也就是所有的石子都被拿光了),那麼小皮蛋就獲勝,反之亦然。

假設小樂樂和小皮蛋都絕頂聰明,都會採用最佳的策略,請問最後誰會贏。

輸入描述:

多組資料輸入,對於每一組資料,只有一行由空格分開的三個整數n, m, k(0 <= n, m <= 1000000000, k >= |n - m|).
輸出描述:

如果小樂樂會贏,輸出"hai you sei!",否則輸出"laozi chui si ni!"。
示例1

輸入

130 135 5
輸出

hai you sei!
說明

小樂樂會贏
思路:

​ 這道題有個輸入限制k >= |n - m|,自己看著n,m,k的數很大都是1e9,覺得應該是很簡單的乙個題,規律不可能太複雜。然後自己寫了n多的樣例,發現只有在n == m的時候小樂樂才會輸。莽了一發過了

**:

#include int main ()  else

}return 0;

}

如果有寫的不對或者不全面的地方 可通過主頁的****進行指正,謝謝

哈理工院賽 小樂樂搭積木

題目描述 小樂樂想要給自己搭建乙個積木城堡。積木城堡我們假設為n m的平面矩形。小樂樂現在手裡有12,21兩種地磚。小樂樂想知道自己有多少種組合方案。輸入描述 第一行輸入整數n,m。1 n,m 10 輸出描述 輸出組合方案數。示例1 輸入2 3輸出 3示例2 輸入1 3輸出 0示例3 輸入2 5輸出...

哈理工院賽 小樂樂打遊戲

題目描述 小樂樂覺得學習太簡單了,剩下那麼多的時間好無聊,於是便想打遊戲。最近新出了乙個特別火的遊戲,叫吃豬,小樂樂準備玩一玩。吃豬遊戲很簡單,給定乙個地圖,大小為n m,在地圖中會隨機出現乙個火山口,只要小樂樂能逃離這個地圖,他便能吃豬!但吃雞遠沒有那麼簡單 1.小樂樂每走一次只能上下左右四個方向...

哈理工院賽 小樂樂玩木桶

題目描述 小樂樂用散落在森林裡的木板做了乙個木桶。已知底面積為s 小樂樂經過各種儀器的精密測量知道了,所有木板的近似長度h i 小樂樂只能選用三塊木板去拼木桶,小樂樂拼湊成的木桶的最大裝水體積是 容量測量,底面積乘高,木桶不傾斜 輸入描述 第一行輸入整數n,s。3 n 1000,1 s 1000,n...