取石子遊戲
題意：給你含有k個石子的石子堆。假設當前石子數量為k，如果k>=2，那麼將石子分為f(k)和k−f(k)兩堆，然後選擇其中任意一堆石子取走。否則當前操作的人輸。其中f(k)=x，x為滿足滿足x∗2<=k的最大整數。
小灰灰和小喬都非常聰明，所以都會採用最優的策略，你知道最後小灰灰和小喬誰能贏得遊戲嗎？
分析：容易知道如果輪到某方時k=1，那麼他輸了，現在來分析勝利和失敗是如何進行轉化的，假設輪到小灰灰時有k個石子，我們令a=k/2，b=k-k/2。
1.a為必勝態，b為必勝態。
如果小灰灰選擇a，那麼就把b留給了對手(因為b為必勝態，下同)，對手勝；如果小灰灰選擇b，那麼就把a留給了對手，對手勝。則k為必敗態。
2.a為必勝態，b為必敗態。
小灰灰選擇只要選擇a，將b留給對手，那麼小灰灰就勝利了。(因為對手得到的b為必敗態)，則k為必勝態。
3.a為必敗態，b為必勝態。
小灰灰選擇只要選擇b，將a留給對手，那麼小灰灰就勝利了。(因為對手得到的a為必敗態)，則k為必勝態。
4.a為必敗態，b為必敗態。
那麼小灰灰不管選擇那個，對手都將得到的必敗態，則k為必勝態。
分析完後寫個程式來找規律。
打表**：
#include
using
namespace std;
typedef
long
long ll;
const
int n=
2020
;bool book[n]
;ll a[
1010];
intmain()
return0;
}
#include
using
namespace std;
typedef
long
long ll;
const
int n=
2020
;bool book[n]
;ll a[
1010];
intmain()
for(
int i=
2;i<=
61;i++
)int t;
scanf
("%d"
,&t)
;while
(t--
)return0;
}
博弈 取石子遊戲
兩堆石子，數量任意，可以不同。遊戲開始由兩個人輪流取石子。遊戲規定，每次有兩種不同的取法，一是可以在任意的一堆中取走任意多的石子 二是可以在兩堆中同時取走相同數量的石子。最後把石子全部取完者為勝者。現在給出初始的兩堆石子的數目，如果輪到你先取，假設雙方都採取最好的策略，問最後你是勝者還是敗者。inp...
簡單取石子遊戲 博弈
很坑爹的小遊戲，至於怎麼坑爹，嘎嘎 自己研究去吧 include include include include includeusing namespace std void loc int x,int y 定位游標 void welcome 建立歡迎介面 void buildmap 建立介面 v...
題解 取石子遊戲（博弈）
題目描述 一天小明和小紅在玩取石子遊戲，遊戲規則是這樣的 1 本遊戲是乙個二人遊戲 2 有一堆石子，共有n個 3 兩人輪流進行 4 每走一步可以取走1 m個石子 5 最先取光石子的一方為勝。如果遊戲的雙方使用的都是最優策略，請輸出哪個人能贏。輸入輸入的第一行是乙個正整數c c 100 表示有c組測試...