NYOJ博弈系列-取石子

如果步了解博弈，请先去看看基本的博弈知识。

http://blog.csdn.net/niushuai666/article/details/6638943

NYOJ上博弈类题目链接：

http://acm.nyist.net/JudgeOnline/keysearch.php?key=%E5%8F%96%E7%9F%B3%E5%AD%90

第一个：巴什博弈

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=23

解题思路：

模板题。

代码如下：

#include<iostream>#include<string>#include<cstring>#include<cstdio>#include<algorithm>using namespace std;int bashi(int m, int n){return m % (n + 1);}int main(){//freopen("Input.txt", "r", stdin);int ncase, num, i, pernum, limit, ans;scanf("%d", &ncase);while(ncase--){ans = 0;scanf("%d", &num);for(i = 0; i < num; ++i){scanf("%d%d", &pernum, &limit);ans ^= bashi(pernum, limit);}if(ans)     printf("Win\n");else     printf("Lose\n");}return 0;}    

其他两道就有难度了，分别为楼教主出的神题，斐波那契博弈。

等研究了再来写一下。