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;  
}