竞赛
考级
大家可能看得有点懵了,我给大家解释一下:(AC君是管理员嘛,就酱) 我们可以发现,当迷宫的大小为奇你太美数时,AC狗获胜;当迷宫的大小为偶数时,AC君获胜。这是因为,在奇数大小的迷宫中,总共有奇数个格子,所以AC狗总是可以走到最后一个格子。而在偶数大小的迷宫中,总共有偶数个格子,所以AC君总是可以走到最后一个格子。 MLE了半天,差点emo了,幸好突然醒悟
题目描述 AC狗今天和社区管理人玩起了一个游戏,游戏规则如下: 在一个n×n的二维迷宫中,一颗弹珠被放在了迷宫的左上角。一狗一人需要轮流移动弹珠。游戏为回合制,每个回合中,弹珠都可以向着上、下、左、右的方向移动一格,但是先前走过的格子不可以再次移动到上面。如果谁不可以移动弹珠,那么他就输了。 两人的智商都聪明绝顶,每次移动都是最优方案,最后谁可以获胜? 输入格式 输入一个正数N1≤N≤10⁵ ,代表迷宫的大小。 输出格式 假如AC狗获胜,则输出ACGO,如果社区管理人获胜,则输出admin。 题解
by QFIT 点此加盟
小学题目吧?? 本人刚来AC狗
我一开始也是一直MLE,经过我114514秒的观察,我发现:奇数时AC君赢,偶数时AC狗赢,所以...... 开启1级防抄袭
[链接描述]( )
奇数是社区管理人获胜。 偶数是AC狗获胜。
提交答案之后,这里将显示提交结果~