首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

NYOJ博弈系列-取石头子儿

2012-09-25 
NYOJ博弈系列-取石子如果步了解博弈,请先去看看基本的博弈知识。http://blog.csdn.net/niushuai666/article

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;}    

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

等研究了再来写一下。

热点排行