臥槽,第一次自己推推推做出來的。。。
對於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,問最後誰能贏得比賽。例...