程序员的恋情
程序员的恋情
时间限制: 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（应该类似~