題目傳送門:
p點:就是p個石子的時候,對方拿可以贏(自己輸的)
n點:就是n個石子的時候,自己拿可以贏
現在關於p,n的求解有三個規則
(1):最終態都是p
(2):按照遊戲規則,到達當前態的前態都是n的話,當前態是p
(3):按照遊戲規則,到達當前態的前態至少有乙個p的話,當前態是n
題意:在乙個m*n的棋盤內,從(1,m)點出發,每次可以進行的移動是:左移一,下移一,左下移一。然後kiki每次先走,判斷kiki時候會贏(對方無路可走的時候)。
打表**:
#include
using
namespace
std;
bool
map[2001][2001];//1 p 0 n;
int main()
if(map[1][i-1])
map[1][i]=0;
else
map[1][i]=1;
for(j=2;jif(!map[j-1][i]&&!map[j-1][i-1]&&!map[j][i-1])
map[j][i]=1;
else
map[j][i]=0;
}if(!map[i][i-1]&&!map[i-1][i-1]&&!map[i-1][i])
map[i][i]=1;
else
map[i][i]=0;
}int m,n;
for(i=1;i<=10;i++)
return
0;}
找出規律之後一切都很好說~
**:
#include
#include
#include
using
namespace
std;
int main (void)
printf("wonderful!\n");
}return
0;}
hdu2147 bash博弈(打P N表找規律)
input input contains multiple test cases.each line contains two integer n,m 0output if kiki wins the game printf wonderful else what a pity sample inp...
hdu5084 HeHe(打表找規律)
寫在開頭。不知道一開始怎麼想的,打了個很奇葩的表。只是看出素數為2。論不會打表的重要性。你如果打了個正確的表會發現,因為n 2,he n he n he n 結果都是2 的冪,然後可以猜測 如果n的質因子個數為k kk,那麼he n 2 khe n 2 k he n 2k。說的好輕巧 所以我們要求h...
HDU 1286 找新朋友 (尤拉函式 打表)
新年快到了,豬頭幫協會 準備搞乙個聚會,已經知道現有會員n人,把會員從1到n編號,其中會長的號碼是n號,凡是和會長是老朋友的,那麼該會員的號碼肯定和n有大於1的公約數,否則都是新朋友,現在會長想知道究竟有幾個新朋友?請你程式設計序幫會長計算出來。第一行是測試資料的組數cn case number,1...