【HDU - 1564 】Play a game （博弈问题，找规律，奇偶博弈）

题干：

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

解题报告：

找规律得偶数则先手胜，奇数则后手胜

贴两篇证明：

http://www.cnblogs.com/kuangbin/archive/2013/07/22/3204654.html

https://blog.csdn.net/topc0o0der/article/details/5928391

AC代码：

#include<bits/stdc++.h>using namespace std;int main()
{int n;while(~scanf("%d",&n) && n) {if((n&1) == 1) puts("ailyanlu");else puts("8600");}return 0 ;
}

【HDU - 1564 】Play a game （博弈问题，找规律，奇偶博弈）相关推荐

hdu 1564 paly a game（博弈论找规律）
找规律因为两个人足够聪明,奇数a赢,偶数8赢 #include <iostream>using namespace std;int main() {int t;while(cin> ...
【HDU - 5881】Tea（思维，找规律）
题干: Tea is good. Tea is life. Tea is everything. The balance of tea is a journey of pursuing balance ...
HDU 5976 2016ICPC大连 F: Detachment（找规律）
题意: 将n拆成a1+a2+a3+-+ax的形式(ai≠aj),让a1*a2*a3*-*ax的值最大,求这个最大值找规律 n=35:2+3+4+5+6+7+8: max:2*3*4*5*6 ...
数学--数论--HDU 2582 F(N) 暴力打表找规律
This time I need you to calculate the f(n) . (3<=n<=1000000) f(n)= Gcd(3)+Gcd(4)+-+Gcd(i)+-+Gc ...
HDU - 1597 find the nth digit 【找规律】
Description 假设: S1 = 1 S2 = 12 S3 = 123 S4 = 1234 ......... S9 = 123456789 S10 = 1234567891 S11 = 12 ...
HDU 1564 简单博弈水
n*n棋盘,初始左上角有一个石头,每次放只能在相邻的四个位置之一,不能操作者输. 如果以初始石头编号为1作为后手,那么对于每次先手胜的情况其最后一步的四周的编号必定是奇数,且此时编号为偶数,而对于一个 ...
【HDU - 5963】朋友（博弈，思维，必胜态必败态，找规律）
题干: B君在围观一群男生和一群女生玩游戏,具体来说游戏是这样的: 给出一棵n个节点的树,这棵树的每条边有一个权值,这个权值只可能是0或1. 在一局游戏开始时,会确定一个节点作为根.接下来从女生开始, ...
hdu 1599 find the mincost route（找无向图最小环）（floyd求最小环）
ps(我到今天才知道Floyd的核心思想是动态规划==) hdu 1599 find the mincost route(找无向图最小环) 注意!这里写成 #define data 0x3f3f3 ...
点分治问题 ----------- P3727 曼哈顿计划E[点分治+博弈SG函数打表找规律]
题目链接解题思路: 1.首先对于每个操作我们实际上是一个博弈问题对于k=1的操作就是很基础的NIM游戏就是找到一条链的异或和为0 对于k=2的操作通过达打表找规律: 如果s是奇数那么偶数的SG函数 ...

【HDU - 1564 】Play a game （博弈问题，找规律，奇偶博弈）

【HDU - 1564 】Play a game （博弈问题，找规律，奇偶博弈）相关推荐

最新文章

热门文章