小樂樂學博弈

2022-09-18 16:42:12 字數 671 閱讀 1943

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

給定兩堆石子,第一堆有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個,小樂樂先手拿石子,然後依次輪流。假如到小樂樂的輪次,小樂樂拿不了了 也就是所有的石子都被拿光了 那麼小皮蛋就獲勝,反之亦然。假設小樂樂和小皮蛋都...