『杭電1848』Fibonacci again and again
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</
相關文章
- HDU 1848 Fibonacci again and again(SG函式)AI函式
- HDU 1848 Fibonacci again and again (尼姆博弈+sg函式)AI函式
- Decade counter againAI
- If I were a boy againAI
- Trees and XOR Queries AgainAI
- WEEK5|WEB Unserialize AgainWebAI
- LightOJ 1038 Race to 1 Again (簡單期望)AI
- 藍橋嵌入式之 USART_AgainAI
- CF1982F Sorting Problem Again 題解AI
- 矽基流動 The parameter is invalid. Please check againAI
- npm install ERR Please try running this command again as root/AdministratorNPMAI
- LightOj1296Again Stone Game(手推SG函式)AIGAM函式
- [轉載]SystemD strikes again : Unit X.mount is bound to inactive unitAI
- 解決:ChatGPT too many requests in 1 hour.Try again laterChatGPTAI
- Error: Cannot retrieve metalink for repository: epel. Please verify its path and try againErrorAI
- would dispatch back to the current handler URL [/doLogin] again. Check your ViewResolver setup!AIView
- CF1902F.Trees and XOR Queries Again-點分治、線性基AI
- hud--4251The Famous ICPC Team Again+劃分樹入門題AI
- 互動類敘事遊戲《再見 Once Again》預計夏天上線遊戲AI
- 杭電2046
- Android Studio ERROR: Installed Build Tools revision 34.0.0 is corrupted. Remove and install again using the SDK Manager.AndroidErrorUIREMAI
- Cannot retrieve metalink for repository: epel/x86_64. Please verify its path and try again 問題分析AI
- CentOS7 yum 報錯: Cannot retrieve metalink for repository: epel. Please verify its path and try againCentOSAI
- 杭電oj 2020
- 杭電No2000
- 杭電2048(遞推)
- (杭電1406)完數
- 『杭電1810』Rating of Tetris
- 『杭電1940』ICPC Scoreboard
- 『杭電1939』He is offside!IDE
- 『杭電1937』Finding Seats
- 杭電hdu2072
- (補題 杭電 1008)Elevator
- 杭電多校補題
- Fibonacci
- 杭電HDU2018 奶牛的故事
- 2024杭電多校第8場
- 2024杭電多校第九場