hdu 1564 博弈找规律(水题)
http://acm.hdu.edu.cn/showproblem.php?pid=1564
题意:给定一个N*N的方块 起始点处于一个角上 然后两个人可以轮流将棋子往没有访问过的一个方向移动 不能移动的一方就输了。
分析:我直接觉得结果可以通过n的奇偶性来判断。然后就过了。其实这题我是凑巧的。
证明在这里:http://blog.csdn.net/topc0o0der/article/details/5928391。还没看懂。
View Code
//============================================================================ // Name : hdu.cpp // Author : lanjiangzhou // Version : // Copyright : Your copyright notice // Description : Hello World in C++, Ansi-style //============================================================================ #include <iostream> #include<cstdio> using namespace std; int main() { int n; while(scanf("%d",&n)!=EOF){ if(n==0) break; if(n%2==0) printf("8600\n"); else printf("ailyanlu\n"); } return 0; }