约瑟夫环问题（vector模拟过程）

1862: zbj的狼人杀
Time Limit: 1 Sec Memory Limit: 128 MB
[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

代码~：

#include <stdio.h>
#include <string.h>
#include <string>
#include <iostream>
#include <vector>
using namespace std;
char a[200005];
int main()
{
    int n,m;
    while(~scanf("%d%d",&n,&m))
    {
        memset(a,'A',sizeof(a));
        vector<int>v;
        for(int i = 1; i <= 2*n; i++)
            v.push_back(i);
        int  z = 0;
        for(int i = 0; i < n; i++)//借助vector模拟过程
        {
             z = (z + m - 1) % v.size();
             a[v[z]] = 'B';//要出局这个位置站的人应该属于队伍B
             v.erase(v.begin()+z);//删除这个位置模拟这个位置的人出局
        }
        for(int i = 1; i <= 2*n; i++)//模拟找到的位置实际上都是加一的（因为0开始变成1开始）
        {
            printf("%c",a[i]);
        }
     printf("\n\n");
    }
    return 0;
}