51nod 1068 Bash游戏V3

继续刷水攒rp

继续做讲课内容题

继续找规律博弈论

打表发现为3的倍数输出B

否则输出A

下面是代码

附带上打表程序

#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
using namespace std;
string s;int n;
/*
bool jiyi[103];
bool visit[103];
bool dp(int zong){
	bool& fanhui=jiyi[zong];
	bool& vis=visit[zong];
	if(vis==true){
		return fanhui;
	}else{
		if(zong==0){
			fanhui=false;
			vis=true;
			return fanhui;
		}
		int sum=1;
		fanhui=false;
		while(sum<=zong){
			if(dp(zong-sum)==false){
				fanhui=true;
				break;
			}
			sum=sum*2;
		}
	}
	vis=true;
	return fanhui;
}
*/
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>s;
		int sum=0;
		for(int j=0;j<s.length();j++){
			sum+=s[j]-'0';
		}
		if(sum%3==0){
			cout<<"B"<<endl;
		}else{
			cout<<"A"<<endl;
		}
		/*
		bool ans=dp(i);
		if(i%3==0){
			cout<<endl;
		}
		cout<<i<<":";
		if(ans==false){
			cout<<"0"<<"       ";
		}else{
			cout<<"1"<<"       ";
		}*/
	}
	return 0;
}
/*
1  A
0  B

三的倍数 0
*/