注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

告别迷茫

梦想与现实的差距,就是我们生活的意义。因为我们有差距,我们才会一直积累,在努力。

 
 
 

日志

 
 

2014年05月07日  

2014-05-07 21:22:25|  分类: 博弈入门 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |
/*
* 博弈论:组合博弈
* 必败点(P点) :前一个选手(Previous player)将取胜的位置称为必败点。
* 必胜点(N点) :下一个选手(Next player)将取胜的位置称为必胜点。
* 必败(必胜)点的属性:
* (1) 所有终结点是必败点(P点);
* (2) 从任何必胜点(N点)操作,至少有一种方法可以进入必败点(P点);
* (3)无论如何操作, 从必败点(P点)都只能进入必胜点(N点).
* 由上面的属性得到该题的算法:
* 步骤1:将所有终结位置标记为必败点(P点);
* 步骤2: 将所有一步操作能进入必败点(P点)的位置标记为必胜点(N点)
* 步骤3:如果从某个点开始的所有一步操作都只能进入必胜点(N点) ,则将该点标记为必败点(P点) ;
* 步骤4: 如果在步骤3未能找到新的必败(P点),则算法终止;否则,返回到步骤2。
* 由上面的算法计算一个例子:
* 我们可以把问题转换成从(1,1)走到(n,m) (方便等下得出结论)
* 但n=8,m=9的情况
*  NNNNNNNNN
*  PNPNPNPNP
*  NNNNNNNNN
*  PNPNPNPNP
*  NNNNNNNNN
*  PNPNPNPNP
*  NNNNNNNNN
*  PNPNPNPNP
*初始点(1,1)为N所以输出Wonderful!
*从这里例子就可以很清楚得看出当n和m都为奇数时,初始点(1,1)才会是P。
*因此该题只需判断n,m是否同时为奇数即可。
*/

kiki's game


Time Limit : 5000/1000ms (Java/Other)   Memory Limit : 40000/1000K
(Java/Other)

Total Submission(s) : 3   Accepted Submission(s) : 3

Problem Description

Recently kiki has nothing to do. While she is bored, an
idea appears in his mind, she just playes the checkerboard game.The size of the
chesserboard is n*m.First of all, a coin is placed in the top right corner(1,m).
Each time one people can move the coin into the left, the underneath or the
left-underneath blank space.The person who can't make a move will lose the game.
kiki plays it with ZZ.The game always starts with kiki. If both play perfectly,
who will win the game?

 


Input

Input contains multiple test cases. Each line contains
two integer n, m (0<n,m<=2000). The input is terminated when n=0 and
m=0.


 


Output

If kiki wins the game printf "Wonderful!", else "What a
pity!".

 


Sample Input

5 3
5 4
6 6
0 0

 


Sample Output

What a pity!
Wonderful!
Wonderful!
#include<stdio.h>
int main()
{
int a,b;
while(scanf("%d%d",&a,&b),a+b)
{
if(a%2==0||b%2==0)
{
printf("Wonderful!\n");
}
else
{
printf("What a pity!\n");/*全是奇数的就输了*/
}
}
return 0;
}


  评论这张
 
阅读(0)| 评论(0)
推荐 转载

历史上的今天

在LOFTER的更多文章

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2017