『杭電1848』Fibonacci again and again

漠宸離若發表於2020-10-25

Problem Description

任何一個大學生對菲波那契數列(Fibonacci numbers)應該都不會陌生,它是這樣定義的:
F(1)=1;
F(2)=2;
F(n)=F(n-1)+F(n-2)(n>=3);
所以,1,2,3,5,8,13……就是菲波那契數列。
在HDOJ上有不少相關的題目,比如1005 Fibonacci again就是曾經的浙江省賽題。
今天,又一個關於Fibonacci的題目出現了,它是一個小遊戲,定義如下:
1、  這是一個二人遊戲;
2、  一共有3堆石子,數量分別是m, n, p個;
3、  兩人輪流走;
4、  每走一步可以選擇任意一堆石子,然後取走f個;
5、  f只能是菲波那契數列中的元素(即每次只能取1,2,3,5,8…等數量);
6、  最先取光所有石子的人為勝者;

假設雙方都使用最優策略,請判斷先手的人會贏還是後手的人會贏。

Input

輸入資料包含多個測試用例,每個測試用例佔一行,包含3個整數m,n,p(1<=m,n,p<=1000)。
m=n=p=0則表示輸入結束。

Output</

相關文章