继续刷水攒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
*/