hdu 1564 博弈

来源：互联网发布：董宇阳,知乎编辑：程序博客网时间：2024/05/01 04:05

其实是瞎猜的，尽然猜对了。。

看网上的做法，可以给n*n的地面上铺上2*1的地面砖，如果n是偶数的话可以全部竖着铺满，

如果是奇数的话最后一行要横着铺一些，只剩下起始位置没铺，最先进入地面砖第一个格子

的人肯定就是胜者了，因为另一个人永远都有第二个格子可以走。。

#include<map>#include<vector>#include<cstdio>#include<iostream>#include<cstring>#include<string>#include<algorithm>#include<cmath>#include<stack>#include<queue>#include<set>#define inf 0x3f3f3f3f#define mem(a,x) memset(a,x,sizeof(a))using namespace std;typedef long long ll;typedef pair<int,int> pii;inline int in(){    int res=0;    char c;    while((c=getchar())<'0' || c>'9');    while(c>='0' && c<='9')res=res*10+c-'0',c=getchar();    return res;}int main(){    int n;    while(~scanf("%d",&n) && n)    {        if(n & 1)puts("ailyanlu");        else puts("8600");    }    return 0;    }

0 0