ArabellaCPC 2019 B. Road to Arabella

题目

这个题题意弄明白就会了，也就是对手有一个正整数n，你有一个正整数k<=n，每一次都能对n执行n-=x,(1≤x≤max(1,m−k));把0摆在对方面前就是赢了。

如此我们很容易想起奇偶性博弈，总能把偶数摆在对方面前，我们就行了，所以对所有n,k；我们要做的是，能不能总是把偶数摆在对方面前。

则当k+1== n，或者k== n，每次都只能减去1，所以n为奇数我们才能总是把偶数摆在对方面前。其余情况我们总能找到一个数让对手变为偶数，而且是k+1== n,或者k== n.也就是对手面临着刚才分析出来的必败局面，我们就赢了。

代码：

int main()
{//有用给个赞呗
	int n;
	scanf("%d",&n);
	while(n--)
	{
		int a,b;
		cin>>a>>b;
		if(a==b||a-1==b)
		{
			if(a&1)printf("Kilani\n");
			else printf("Ayoub\n");
		}
		else printf("Kilani\n");
	}
 
	return 0;
}