zcmu1862（模拟）

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模拟一下就可以了，到m就erase。

#include<bits/stdc++.h>
using namespace std;
 
#define e exp(1)
#define pi acos(-1)
#define mod 1000000007
#define inf 0x3f3f3f3f
#define ll long long
#define ull unsigned long long
#define mem(a,b) memset(a,b,sizeof(a))
int gcd(int a,int b){return b?gcd(b,a%b):a;}
 
const int maxn=2e5+5;
vector<int> v;
int f[maxn]={0};
int main()
{
    int m,n,flag=0;
    while(~scanf("%d%d",&n,&m))
    {
        mem(f,0);v.clear();
        if(flag)puts("");flag=1;
        for(int i=1; i<=2*n; i++)
        {
            v.push_back(i);
        }
         
        int p=0;
        for(int i=0; i<n; i++)
        {
            p=(p+m-1)%v.size();
            f[v[p]]=1;
            v.erase(v.begin()+p);
        }
         
        for(int i=1; i<=2*n; i++)
        {
            if(f[i])printf("B");
            else printf("A");
            if(i%50==0)puts("");
        }
        puts("");
    }
    return 0;  
}