ZCMU-1862: zbj的狼人杀

1862: zbj的狼人杀
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 25 Solved: 9

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(用来模拟退出的过程)和一个f数组(用来标志是否退出),设置了一个变量now,每次是在f数组中下标为(now+m-1)%v.size()的人退出,然后就是要注意输出的格式。

代码:

#include
#include
#include
#include
#include
#define N 200005

using namespace std;

int main()
{
    int n,m;
    int f[N];
    int t=0;
    while(~scanf("%d %d",&n,&m))
    {
        if(t!=0) printf("\n");
        t=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;i1)%v.size();
            f[v[now]]=1;
            v.erase(v.begin()+now);
        }
        int i;
        for(i=1;i<=2*n;i++)
        {
            if(f[i]==1) printf("B");
            else printf("A");
            if(i%50==0) printf("\n");
        }
        printf("\n");
    }
    return 0;
}

你可能感兴趣的:(ACM)