程序员的恋情

题目描述

Alex love Asd，所以他们经常一起玩游♂戏，今天他们又在玩一个游戏了，有一个圈，圈上有n个点。

两人轮流操作，由于Alex比较基，所以总是Alex先手，每次操作能选择一段连续的1至k个点删去，最后谁无法操作就输了，

假如他们都足够聪明，问最后会获胜的是谁

（注意，取过的点会删掉，也就是后面可能断成几条链，每次只能在一条链上去选择一段连续的1至k的区间)

输入

一个t，t组样例(共有1W组样例),每组样例一个n和一个k (n,k范围都为1到1e9)

输出

输出Alex或者Asd，表示必胜者

样例输入

2

3 4

3 2

样例输出

Alex

Asd

解题思路

博弈

#include <cstdio>

int main() {
int t;
scanf("%d", &t);
int n, k, cnt = 0;
while (t--) {
scanf("%d%d", &n, &k);
if (n <= k || ( k == 1 && n % 2))
puts("Alex");
else
puts("Asd");
}
return 0;
}