hdu2147

博弈论游戏算法解析

最新推荐文章于 2019-03-18 20:48:45 发布

weixin_34077371

最新推荐文章于 2019-03-18 20:48:45 发布

阅读量98

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Acgsws/archive/2013/06/11/3131988.html

本文解析了一种简单的博弈论游戏算法实现，通过判断输入参数的奇偶性来决定游戏结果，利用C语言进行编码并给出具体实现代码。该算法简单易懂，适合初学者理解博弈论中的策略选择。

题不难，看题意的时候把自己坑了，还以为是威佐夫博奕，其实直接求SG值，规律很好找。

 1 #include<stdio.h>
 2 int main()
 3 {
 4     int n,m;
 5     while(scanf("%d%d",&n,&m)!=EOF)
 6     {
 7         if(n==0&&m==0)
 8         break;
 9         if(m&1&&n&1)
10              printf("What a pity!\n");
11         else
12              printf("Wonderful!\n");
13     }
14     return 0;
15 }