小樂樂和小皮蛋開始學習關於博弈的知識。
給定兩堆石子,第一堆有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!
小樂樂會贏當兩個數一樣的時候,當前選的人必輸,因為當這個人選了之後,對面人就選一樣的石子,又回到了兩堆一i有的石子的狀態。
因為 k >= |n - m|,所以只要兩堆石子不一樣的時候,小樂樂只要把兩堆石子變成一樣的就行了。但是如果兩堆石子是一樣的,小樂樂就必輸了。
#includeint main()
return 0;
}
小樂樂學博弈
小樂樂和小皮蛋開始學習關於博弈的知識。給定兩堆石子,第一堆有n個石子,第二堆有m個石子。每次操作可以從一堆石子中拿走一些石子,拿走石子的數量可以是1 k個,小樂樂先手拿石子,然後依次輪流。假如到小樂樂的輪次,小樂樂拿不了了 也就是所有的石子都被拿光了 那麼小皮蛋就獲勝,反之亦然。假設小樂樂和小皮蛋都...
小樂樂學博弈
小樂樂和小皮蛋開始學習關於博弈的知識。給定兩堆石子,第一堆有n個石子,第二堆有m個石子。每次操作可以從一堆石子中拿走一些石子,拿走石子的數量可以是1 k個,小樂樂先手拿石子,然後依次輪流。假如到小樂樂的輪次,小樂樂拿不了了 也就是所有的石子都被拿光了 那麼小皮蛋就獲勝,反之亦然。假設小樂樂和小皮蛋都...
小樂樂學博弈
小樂樂和小皮蛋開始學習關於博弈的知識。給定兩堆石子,第一堆有n個石子,第二堆有m個石子。每次操作可以從一堆石子中拿走一些石子,拿走石子的數量可以是1 k個,小樂樂先手拿石子,然後依次輪流。假如到小樂樂的輪次,小樂樂拿不了了 也就是所有的石子都被拿光了 那麼小皮蛋就獲勝,反之亦然。假設小樂樂和小皮蛋都...