HDU 1564 Play a game(巴什博弈)
2014-05-08 14:36
375 查看
Play a game
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1297 Accepted Submission(s): 1056
Problem Description
New Year is Coming!
ailyanlu is very happy today! and he is playing a chessboard game with 8600.
The size of the chessboard is n*n. A stone is placed in a corner square. They play alternatively with 8600 having the first move. Each time, player is allowed to move the stone to an unvisited neighbor square horizontally or vertically. The one who can't make
a move will lose the game. If both play perfectly, who will win the game?
Input
The input is a sequence of positive integers each in a separate line.
The integers are between 1 and 10000, inclusive,(means 1 <= n <= 10000) indicating the size of the chessboard. The end of the input is indicated by a zero.
Output
Output the winner ("8600" or "ailyanlu") for each input line except the last zero.
No other characters should be inserted in the output.
Sample Input
2 0
Sample Output
8600
题意:给定一个n*n的表格,在一个角上放入一块石头,然后两个人轮流移动石头,只能水平和竖直移动石子,而且不能移到已经访问的格子,最后没法移动的玩家为输者。现在输入任意的n输出谁输谁胜。这个随便画两个就能很容易的推算出胜负。
#include <cstdio> #include <cstdlib> #include <cstring> #include <algorithm> #include <climits> using namespace std; int a,b; int main(){ //freopen("in.txt","r",stdin); //(author : CSDN iaccepted) int n; while(scanf("%d",&n) && n){ if(n&1){ printf("ailyanlu\n"); }else{ printf("8600\n"); } } return 0; }
相关文章推荐
- (转载)Net 下采用GET/POST/SOAP方式动态调用WebService C#实现
- Android运行时异常“Binary XML file line # : Error inflating class”
- 详解Exchange 2013的减灾规划
- 详解Exchange 2013的减灾规划
- python使用队列实现生产者消费者
- 让 messger.alert 的关闭按钮响应回调函数(easyUI1.3.4 )
- watch里输入 @err,hr 显示错误信息
- matlab reshape使用
- 第一个hibernate
- javadoc常用命令
- Openfire 整合自有用户系统
- 2个 List<T>进行数据合并
- 4中页面跳转的方法
- neo4j遍历和图算法
- android的logcat详细用法!
- 不同编译器 函数用法or 函数命名冲突用法(待完善)
- Linux中设置服务自启动的三种方式
- 【C语言学习】04__goto,void,extern,sizeof分析
- system server ANR 一种分析方法 -- Android JVM异常重启简析
- JavaMail简易教程