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;} 等研究了再来写一下。