zcmu1862——zbj的狼人殺(約瑟夫環問題)
阿新 • • 發佈:2018-11-16
#include<iostream> #include<algorithm> #include<vector> #include<cmath> #include<cstring> #include<string> #include<cstdio> #include<queue> #include<set> using namespace std; #define maxn 200010 int pre[maxn]; int main() { int n,m; while(~scanf("%d%d",&n,&m)) { vector<int>vec; for(int i=1;i<=2*n;i++) { pre[i]=0; } for(int i=1;i<=2*n;i++) { vec.push_back(i); } int now=0; for(int i=1;i<=n;i++) { now=(now+m-1)%vec.size(); pre[vec[now]]=1; vec.erase(vec.begin()+now); } for(int i=1;i<=2*n;i++) { if(pre[i]==0) printf("A"); else printf("B"); if(i%50==0) printf("\n"); } printf("\n\n"); } return 0; }