2013 - ECJTU 暑期训练赛第四场-problem-J
来源:互联网 发布:阿苏拉男捏脸数据 编辑:程序博客网 时间:2024/06/05 22:57
J -J
Crawling in process...Crawling failedTime Limit:1000MS Memory Limit:1000KB 64bit IO Format:%I64d & %I64uDescription
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 35 46 60 0
Sample Output
What a pity!Wonderful!Wonderful!博弈题,这道题仔细分析,会发现只要n活着m是偶数,那么先手(刚开始都是从(1,m)开始)处在必胜点所以,找到这点,这题不难AC,AC代码:#include<iostream>const int MAX=2001;int s[MAX][MAX];using namespace std;int main(){int n,m,sum,i,j,k,t;sum=0;while(cin>>n>>m&&(n||m)){if(n%2==0||m%2==0)cout<<"Wonderful!"<<endl;elsecout<<"What a pity!"<<endl;}return 0;}
- 2013 - ECJTU 暑期训练赛第四场-problem-J
- 2013 - ECJTU 暑期训练赛第二场-problem-J
- 2013 - ECJTU 暑期训练赛第三场-problem-J
- 2013 - ECJTU 暑期训练赛第四场-problem-A
- 2013 - ECJTU 暑期训练赛第四场-problem-C
- 2013 - ECJTU 暑期训练赛第四场-problem-L
- 2013 - ECJTU 暑期训练赛第四场-problem-F
- 2013 - ECJTU 暑期训练赛第四场-problem-B
- 2013 - ECJTU 暑期训练赛第四场-problem-I
- 2013 - ECJTU 暑期12级训练赛第一场-Problem-J
- 2013 - ECJTU 暑期训练赛第二场-problem-A
- 2013 - ECJTU 暑期训练赛第二场-problem-E
- 2013 - ECJTU 暑期训练赛第二场-problem-G
- 2013 - ECJTU 暑期训练赛第二场-problem-H
- 2013 - ECJTU 暑期训练赛第三场-problem-B
- 2013 - ECJTU 暑期训练赛第三场-problem-E
- 2013 - ECJTU 暑期训练赛第三场-problem-D
- 2013 - ECJTU 暑期训练赛第三场-problem-L
- 推酷,个性化你的阅读
- MTK功能机平台后台发送彩信
- Shell中的数组
- 抓住3G android人才缺口的机遇,让薪水飞一会儿!
- php转义空格、双引号、单引号、左尖号、右尖号、换行符
- 2013 - ECJTU 暑期训练赛第四场-problem-J
- 我叫MT攻略
- 三大基本排序:选择、冒泡、插入
- 2013年国内IT行业薪资一览
- iphone 正则表达式使用(NSRegularExpression)
- TabHost+Fragment使用
- HTM5L特效
- hdu1075之字典树
- 是否缺少引用集?新解