码迷,mamicode.com
首页 > 其他好文 > 详细

程序员的恋情

时间:2015-07-30 19:10:09      阅读:119      评论:0      收藏:0      [点我收藏+]

标签:

程序员的恋情

时间限制: 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(应该类似~

程序员的恋情

标签:

原文地址:http://www.cnblogs.com/Tinamei/p/4689773.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!