Play a game HDU - 1564

原题链接

考察:博弈论(找规律)

思路:

        可以想到dfs奇偶剪枝那道题,每次移动都会改变奇偶性,我们看最后一步是奇还是偶即可.

 1 #include <iostream>
 2 using namespace std;
 3 int n;
 4 int main() 
 5 {
 6     while(scanf("%d",&n)!=EOF&&n)
 7     {
 8         int w = n*n-1;
 9         if(w&1) puts("8600");
10         else puts("ailyanlu");
11     }
12     return 0;
13 }

 

posted @ 2021-03-22 09:12  acmloser  阅读(9)  评论(0编辑  收藏  举报