程序员的恋情

程序员的恋情

时间限制: 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
");
        else if(k == 1)
        {
            if(n % 2 == 0)
                printf("Asd
");
            else
                printf("Alex
");
        }
        else
            printf("Asd
");
    }
    return 0;
}

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

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

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