1862: zbj的狼人杀
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 144 Solved: 47
[Submit][Status][Web Board]Description
这天zbj和小伙伴总共n个人出去玩狼人杀，玩的正开心的时候又来了一群人总共n个，硬是要跟他们一起玩，所以他们想了一个游戏规则准备赶走他们。规则是这样的，所有人坐在圆桌旁，从第一个人开始报数，数到第m个人，则这个人出局；然后从出局的人之后开始数数，再将数到的第m个人出局.....依次方法不断出局，直到最后只剩n个人，这时候，zbj希望剩下的n个人是他和他的小伙伴们，试问预先应该怎么安排座位，能使得他完成心愿？
Input
多组数据，每组数据输入：人数n（<=100000）、步长m（<=32767）；
Output
对于每一组数据，输出2n个大写字母，‘A’表示zbj和他的小伙伴，‘B’表示外来的那群人，50个字母为一行，不允许出现空白字符。相邻数据间留有一空行。
Sample Input
2 3
2 4
Sample Output
ABBA
BAAB
【分析】
约瑟夫环问题，用vector存储这个序列，每轮出局的人erase掉，然后这个位置的f数组存1；
【代码】
#include<bits/stdc++.h>
using namespace std;
const int maxn=2e5+5;
int f[maxn];
int main()
{int n,m,flag=0;while(~scanf("%d%d",&n,&m)){if(flag)printf("\n");flag=1;vector<int>v;memset(f,0,sizeof(f));for(int i=1;i<=2*n;i++)//编号 v.push_back(i);int now=0;for(int i=0;i<n;i++){now=(now+m-1)%v.size();f[v[now]]=1;v.erase(v.begin()+now);}int i;for(int i=1;i<=2*n;i++){if(f[i]==1)printf("B");else printf("A");if(i%50==0)puts("");}puts("");}return 0;
}