HDU2147之打表找規則

2021-07-15 17:54:21 字數 1092 閱讀 7747

題目傳送門:

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...