小樂樂學博弈

2021-09-02 11:37:48 字數 725 閱讀 3227

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

給定兩堆石子,第一堆有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!
小樂樂會贏
當n=m時,後手的只需要跟著前乙個人拿就好了,前邊那個人拿幾個,你就拿另一堆裡的多少個,讓他始終保持n=m

這樣就一定贏了,要是不相等,就先把不相等的那部分拿掉,就保持n=m了,這樣先手就贏了。

#includeusing namespace std;

int main()

return 0;

}

小樂樂學博弈

小樂樂和小皮蛋開始學習關於博弈的知識。給定兩堆石子,第一堆有n個石子,第二堆有m個石子。每次操作可以從一堆石子中拿走一些石子,拿走石子的數量可以是1 k個,小樂樂先手拿石子,然後依次輪流。假如到小樂樂的輪次,小樂樂拿不了了 也就是所有的石子都被拿光了 那麼小皮蛋就獲勝,反之亦然。假設小樂樂和小皮蛋都...

小樂樂學博弈

小樂樂和小皮蛋開始學習關於博弈的知識。給定兩堆石子,第一堆有n個石子,第二堆有m個石子。每次操作可以從一堆石子中拿走一些石子,拿走石子的數量可以是1 k個,小樂樂先手拿石子,然後依次輪流。假如到小樂樂的輪次,小樂樂拿不了了 也就是所有的石子都被拿光了 那麼小皮蛋就獲勝,反之亦然。假設小樂樂和小皮蛋都...

小樂樂學博弈

小樂樂和小皮蛋開始學習關於博弈的知識。給定兩堆石子,第一堆有n個石子,第二堆有m個石子。每次操作可以從一堆石子中拿走一些石子,拿走石子的數量可以是1 k個,小樂樂先手拿石子,然後依次輪流。假如到小樂樂的輪次,小樂樂拿不了了 也就是所有的石子都被拿光了 那麼小皮蛋就獲勝,反之亦然。假設小樂樂和小皮蛋都...