hdu 2516 取石子游戲（water）
好吧，好水的！
連公式也是某位大神賜給小弟的！
~~~~~~~~~~~~~~~~~~~ ~~~~~~~~~~~ ~~~~~~~~~~~~~~~~~~~ ~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~~~~~~~~~ ~~~~~~~~ ~~~~~~~~~~~~~ ~~~~~~~~~~~~~~~~~~~~~~~~~~·
~~~~~~~~~~~~~~~~~~~~~~~~~~ ~~~~ ~~~~~~~~~~ ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~~~~~~~~~~ ~~~~~~~ ~~~~~~~~~ ~~ ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~~~~~~~~ ~~~~~~~~~ ~~~~~~~~~~~~~~ ~~~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~~~~~~~~~~~~~ ~~~~ ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~~~~~~~~~~~~~~~ ~ ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
#include<stdio.h>
int main(){
__int64 a[50],i,n;
a[1]=2;a[2]=3;
for(i=3;i<45;i++)
a[i]=a[i-1]+a[i-2];
while(scanf("%I64d",&n),n)
{
for(i=1;i<45;i++)
{
if(a[i]==n)
{
printf("Second win\n");
break;
}
}
if(i==45)
printf("First win\n");
}
return 0;
}
題目連結：http://acm.hdu.edu.cn/showproblem.php?pid=2516
相關推薦
hdu 2516 取石子游戲（water）
好吧，好水的！ 連公式也是某位大神賜給小弟的！ ~~~~~~~~~~~~~~~~~~~ ~~~~~~~~~~~ ~~~~~~~~~~~~~~~~~~~ ~~~~~~~~~~~~~~~~~~~~~ ~~~~~~~~~~~~~~~~~~
hdu 2516 取石子游戲（博弈）
只要列舉一下前面十幾組資料的勝負手，就可以很明顯地看出來只有菲薄數是先手輸，其他都是先手贏。 #include<stdio.h> #include<string.h> typ
HDU 2516 取石子游戲 （博弈論）
取石子游戲 Problem Description 1堆石子有n個,兩人輪流取.先取者第1次可以取任意多個，但不能全部取完.以後每次取的石子數不能超過上次取子數的2倍。取完者勝.先取者負輸出"
HDU 2516取石子游戲（巴什博弈）
取石子游戲 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4093 Accepted S
HDU 2516 取石子游戲（Fibonacci博弈）
問題描述 取石子游戲 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8263 Accepted S
HDU 2516 取石子游戲（巴什博弈）
取石子游戲 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Su
2516 取石子游戲（斐波那契）
題目： Description 1堆石子有n個,兩人輪流取.先取者第1次可以取任意多個，但不能全部取完.以後每次取的石子數不能超過上次取子數的2倍。取完者勝.先取者負輸出"Second win
HDU 2516 取石子游戲 Fib博弈
取石子游戲 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2344 Accepted Submission(s): 1341 Probl
hdu 2516 取石子游戲 (博弈論)
方法： 通過找規律可以發現斐波拉契數列為必敗點。 PS： 自己算結果的時候算出了幾次， 後面慢慢算才看出這個規律。。 程式碼： #include <cstdio> #include <cstring> #include <climits>
HDU 2516 取石子游戲 [斐波那契博弈]
博弈問題 巴士博弈 威爾夫博弈 斐波那契博弈 尼姆博弈 HDUXXX<-點選此處進入連結 公平組合博弈 取石子游戲 Time Limit: 2000/1000 MS (Java/Others)
hdu 2516 取石子游戲(組合遊戲)
題目大意：略。 解題思路：K倍動態減法，K=2的情況為斐波那契數列。 #include <cstdio> #include <cstring> #include <
HDU 2516 取石子游戲(斐波那契博弈)
當且只當n是一個斐波那契數的時候是必敗態。可以寫出幾組資料找規律就可以發現這個規律。 證明如下： 就像“Wythoff博弈”需要“Beatty定理”來幫忙一樣，這裡需要藉助“Zeckendorf定理
HDU 2516 取石子游戲 (斐波那契博弈)
大神部落格:http://blog.csdn.net/acm_cxlove/article/details/7835016 #include <iostream> #include <cstdio> #include <cstring>
【BZOJ1874】取石子游戲（SG函式）
題意：小H和小Z正在玩一個取石子游戲。 取石子游戲的規則是這樣的，每個人每次可以從一堆石子中取出若干個石子， 每次取石子的個數有限制，誰不能取石子時就會輸掉遊戲。 小H先進行操作， 他想問你他是否有必勝策略，如果有，第一步如何取石子 n<=10,a[i]<=1000,m<=10,b[i
【BZOJ1413】取石子游戲（博弈，區間DP）
題意：在研究過Nim遊戲及各種變種之後，Orez又發現了一種全新的取石子游戲，這個遊戲是這樣的： 有n堆石子，將這n堆石子擺成一排。遊戲由兩個人進行，兩人輪流操作，每次操作者都可以從最左或最右的一堆中取出若干顆石子， 可以將那一堆全部取掉，但不能不取，不能操作的人就輸了。 Orez問：對於任意給出一個初
POJ——1067 取石子游戲（威佐夫博弈）
有兩堆石子，數量任意，可以不同。遊戲開始由兩個人輪流取石子。遊戲規定，每次有兩種不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在兩堆中同時取走相同數量的石子。最後把石子全部取完者為勝者。現在給出初始的兩堆石子的數目，如果輪到你先取，假設雙方都採取最好的策略，問最後你是勝者還是敗者。
【HDU】取石子游戲 威佐夫博弈
取石子游戲 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Subm
HDU-1527-取石子游戲【威佐夫博弈】
HDU-1527-取石子游戲 Problem Description 有兩堆石子，數量任意，可以不同。遊戲開始由兩個人輪流取石子。遊戲規定，每次有兩種不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在兩堆中同時取走相同數量的石子。最後
zcmu-1113取石子游戲（威佐夫博弈）
1113: 取石子游戲 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 267 Solved: 128 [Submit][Status][Web Board] Description 有兩堆石子，數量任意，可以不同。遊戲開始
HD-1527-取石子游戲（威佐夫博弈）
Problem Description 有兩堆石子，數量任意，可以不同。遊戲開始由兩個人輪流取石子。遊戲規定，每次有兩種不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在兩堆中同時取走相同