51Nod 1066 Bash游戏

题目链接

因为这个题跟我弟弟玩了20分钟的取石子游戏，就为了玩清里面是什么道理

必胜的原理就是在取完石子之后，剩下的石子为(n+1)的整数倍，这样必赢

因为最多只能去n个，不管对方取多少，我都能取到剩下(n+1)的整数倍个石子

最后生n+1个石子的时候不管对面怎么取，我都能取完

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
int main(){
	int t;
	cin>>t;
	for(int i=0;i<t;i++){
		int n,k;
		cin>>n>>k;
		if(n<=k){
			cout<<'A'<<endl;
		}
		else{
			if(n%(k+1)==0) cout<<'B'<<endl;
			else cout<<'A'<<endl;
		}
	}
	return 0;
}

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!