題目描述
小樂樂和小皮蛋開始學習關於博弈的知識。
給定兩堆石子,第一堆有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...