约瑟夫环问题

学习目标：约瑟夫环问题

圆桌上围坐着2n个人。其中n个人是好人，另外n个人是坏人。如果从第一个人开始数数，数到第m个人，则立即处死该人；然后从被处死的人之后开始数数，再将数到的第m个人处死……依此方法不断处死围坐在圆桌上的人。试问预先应如何安排这些好人与坏人的座位，能使得在处死n个人之后，圆桌上围坐的剩余的n个人全是好人。
Input
多组数据，每组数据输入：好人和坏人的人数n（<=32767）、步长m（<=32767）；
Output
对于每一组数据，输出2n个大写字母，‘G’表示好人，‘B’表示坏人，50个字母为一行，不允许出现空白字符。相邻数据间留有一空行。

Sample Input
2 3
2 4
Sample Output
GBBG

BGGB

学习内容：

//用映射找规律
int ysfdg ( int sum, int value, int n)//sum是总人数，value是执行条件，n是执行次数
{
    if ( n == 1 )
        return ( sum + value - 1 ) %sum;
    else
        return ( ysfdg ( sum-1, value,n-1 ) +value ) %sum;
}
int main()
{
    int n,m;
    char c_word[32767];
    while(cin>> n>>m)
    {
        int i;
        for(i=1;i<=2*n;i++)
        {
            c_word[i]='G';//设所有人为'G'
        }
        for(i=1;i<=n;i++)
        {
            c_word[ysfdg(2*n,m,i)+1]='B';//将移除的人变为 'B'
        }
        for(i=1;i<=2*n;i++)
        {
            cout<<c_word[i];
            if(i%50==0)
            {
                cout<<endl;
            }

        }
        cout<< '\n'<< endl;//相邻数据间留有一空行

    }
    return 0;
}

学习产出：

//用映射找规律---核心
int ysfdg ( int sum, int value, int n)//sum是总人数，value是执行条件，n是执行次数
{
    if ( n == 1 )
        return ( sum + value - 1 ) %sum;
    else
        return ( ysfdg ( sum-1, value,n-1 ) +value ) %sum;
}