百度0912秋招笔试真题解析

正文

请到「今天看啥」查看全文

Yes
Yes
No

说明

样例一，棋盘大小为 1x1 ，小红无法行动，输了。

样例二，棋盘大小为 1x4 ，小红第一次向右移动 3 个单位，小红获胜，朋友无法行动。

样例三，棋盘大小为 4x1 ，小红第一次向上移动 3 个单位，小红获胜，朋友无法行动。

解题思路

非常简单的找规律模拟题！听过课上讲过的LeetCode 292、Nim 游戏，LeetCode 1025、除数博弈等博弈类型题目的同学，遇到这题肯定直接秒了。

基本思路为：当 m+n 为奇数时输出 Yes ，否则为 No ；

1. 当 m+n 为奇数时，可以选择直接跳到偶数那一边的最后一个格子，然后剩奇数格的那条边，这个时候无论后手走几步都无法到达死角；
2. 当 m+n 为偶数时，无论走几格，都会陷入对方先手的第一种情况，必输。

代码

# 作者：闭着眼睛学数理化
# 参加算法训练营添加微信：278166530
def get_ans(n, m):
    return "Yes" if (n+m) % 2 == 1 else "No"

t = int(input())
ans = list()
for

请到「今天看啥」查看全文