問題描述

杰洛特在面對敵將時，總是需要獲得更多的資源才能戰勝敵人，很可惜，敵人也是這么想的。
因此他們共同來到一個城市買物資（兩位都有無限的錢）
本城市中一共有n個物資，
他們倆輪流進行購買(由杰洛特先買)
每一次購買可以買 1……m 個物資
最先剛好購買光商品的人可以獲勝
輸入
多組數據輸入
每行一個n和m。
0 < m <= n <= 100000
輸出
如果是杰洛特勝利則輸出"Gerlot"，如果是狂獵勝利則輸出"Wildhunte" (沒有雙引號)

思路

這是一個經典的博弈問題
當n≤m時，這時先手的人可以一次取走所有的，先手勝

當n=m+1時，這時先手無論取走多少個，后手的人都能取走剩下所有的，后手勝

當n=k?(m+1)時，對于每m+1個石子，先手取i個，后手一定能將剩下的(m+1?i)個都取走，因此后手必勝；

當n=k?(m+1)+x(0<x<m+1)時，先手可以先取x個，之后的局勢就回到了上一種情況，無論后手取多少個，先手都能取走m+1個中剩下的，因此先手必勝。

#include <iostream> #include <cmath> #include <algorithm> #include <cstring> #include <vector> #include <map> #include <queue> #include <cstdio> #include <string> #include <stack> #include <set> using namespace std; typedef long long ll; //題目 2108: 搶奪資源 int main() {ll n,m;while(cin>>n>>m){if(n%(m+1)==0){cout<<"Wildhunte"<<endl;}else cout<<"Gerlot"<<endl;}getchar();getchar();return 0; }

總結

以上是生活随笔為你收集整理的【巴什博弈 抢夺资源】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。