程序员的恋情

程序员的恋情

时间限制: 1 Sec 内存限制: 128 MB
提交: 67 解决: 15
[提交][状态]

题目描述

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

除了Alex迫不得已赢了，就是一次就可以赢了，或者k=1，别无选择，只能一次一次取，轮着他赢，其他都是Asd赢（毕竟Alex love Asd，

#include<iostream>
#include<cstdio>

using namespace std;

int main()
{
int t, n, k;

cin >> t;

while(t--)
{
cin >> n >> k;

if(n <= k)
printf("Alex\n");
else if(k == 1)
{
if(n % 2 == 0)
printf("Asd\n");
else
printf("Alex\n");
}
else
printf("Asd\n");
}
return 0;
}

你要是觉着你可以写出来，你就写，还有你首先要读懂题意。

即使题目写的像一坨，你也要在一坨里边找出来有用的信息~学长语录

类似的题：http://acm.zzuli.edu.cn/problem.php?cid=1099&pid=2（应该类似~