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