思路

N個(gè)石子，每次取1 - M個(gè)，取完的勝。
當(dāng)剩余的石子為1 + M 后手勝，只需要判斷N是否為（1 + M）的倍數(shù)。

練習(xí)

HDU 1846

#include<bits/stdc++.h> #define N 200005 using namespace std; vector <pair<int, pair<int, int>>> ve; int main () {// freopen("in.txt", "r", stdin);int c;scanf("%d", &c);while(c--) {int n, m;scanf("%d%d",&n, &m);if (n % (m + 1)) printf("first\n");else printf("second\n");}return 0; }

HDU 1847

思路

kiki面臨3的時(shí)候必輸，任何數(shù)都可以通過(guò)減0，減1，減2變成3的倍數(shù)，所以誰(shuí)面臨3的倍數(shù)誰(shuí)就輸。

#include<bits/stdc++.h> #define N 200005 using namespace std; vector <pair<int, pair<int, int>>> ve; int main () {// freopen("in.txt", "r", stdin);int n;while(~scanf("%d", &n)) {if (n % 3) printf("Kiki\n");else printf("Cici\n");}return 0; }

HDU 4764

思路

如果N = (1 + M) * K + 1, 這樣第一個(gè)人寫X，第二個(gè)人總可以寫1 + M - X,到最后第一個(gè)人無(wú)論寫多少都會(huì)>= N,所以 N = (1 + M) * K + 1 為奇異局勢(shì)。

#include<bits/stdc++.h> #define N 200005 using namespace std; vector <pair<int, pair<int, int>>> ve; int main () {// freopen("in.txt", "r", stdin);int n, m;while (scanf("%d%d", &n, &m), n + m) {if((n - 1) % (1 + m)) printf("Tang\n");else printf("Jiang\n");}return 0; } 與50位技術(shù)專家面對(duì)面20年技術(shù)見(jiàn)證，附贈(zèng)技術(shù)全景圖

總結(jié)

以上是生活随笔為你收集整理的巴什博弈的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。