51nod 1067 簡單博弈

2022-02-28 23:15:57 字數 598 閱讀 6493

臥槽,第一次自己推推推做出來的。。。

對於1,那麼就是a取完就好--a

對於2,只能是a拿乙個--b

對於3和4,都是a拿完--a

對於5,靠向2,a取3,b只能1--a

對於6,a取乙個的話,b就是5的情況,b贏,取3個的話,b就是3的情況,b贏,取4個的話,b就是2的情況,a贏,所以a;

對於7,a取乙個的話,b就是6的情況,b贏,取3個的話,b就是4的情況,b贏,取4個的話,b就是3的情況,b贏,所以b;

以此類推,對於a取多少個,對於b來說總是有之前的方案對應;

discuss裡面有人打表找規律。。。不會打表。。。。

#include#include#include#include#include#include#include#includeusing namespace std;

typedef __int64 ll;

const double pi=2*acos(0.0);

const int inf=0x3f3f3f3f;

const ll mod=1e9+7;

int main()

return 0;

}

51nod 1068 簡單博弈

思路 手動打表,n 1 a出1 a勝 2 a出2 a勝 3 a只能出2的整數冪 這個數 3,所以只能出1,2 a出1的時候,b就是2的情況,b勝 a出2的時候,b就是1的情況,b勝 4 a只能出2的整數冪 這個數 3,所以只能出1,2,4 直接拿4,a勝 5 a只能出2的整數冪 這個數 3,所以只能...

51nod 1068 簡單博弈

思路 手動打表,n1 a出1 a勝 2 a出2 a勝 3 a只能出2的整數冪 這個數 3,所以只能出1,2 a出1的時候,b就是2的情況,b勝 a出2的時候,b就是1的情況,b勝 4 a只能出2的整數冪 這個數 3,所以只能出1,2,4 直接拿4,a勝 5 a只能出2的整數冪 這個數 3,所以只能出...

51nod 1067 Bash遊戲 V2 博弈

1067 bash遊戲 v2 基準時間限制 1 秒 空間限制 131072 kb 分值 10 難度 2級演算法題 收藏關注有一堆石子共有n個。a b兩個人輪流拿,a先拿。每次只能拿1,3,4顆,拿到最後1顆石子的人獲勝。假設a b都非常聰明,拿石子的過程中不會出現失誤。給出n,問最後誰能贏得比賽。例...