约瑟夫问题

C语言实验题——约瑟夫问题

时间限制(普通/Java):3000MS/10000MS          运行内存限制:65536KByte

描述

n个人想玩残酷的死亡游戏，游戏规则如下：

n个人进行编号，分别从1到n，排成一个圈，顺时针从1开始数到m，数到m的人被杀，剩下的人继续游戏，活到最后的一个人是胜利者。请输出最后一个人的编号。

输入

输入n和m值。1<n,m<150。

输出

输出胜利者的编号。

样例输入

5 3

样例输出

4

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
    int i,j,m,n,k,sum,b,t,a[200];
    while(scanf("%d %d",&k,&b)!=EOF)
    {
        for(i=1;i<=k;i++)
        {
            a[i]=i;//对每个人进行编号
        }
         j=0,i=1,sum=1,t=0;
        while(sum<k)//出局人数超过总人数时停止循环
        {
            if(a[i]!=0)//编号不为零。
                j++;//计数加一
            if(j==b)
            {
                a[i]=0;//数到b数字时令编号为零，则被“杀死”。
                j=0;//计数为零。
                sum++;//“杀死”人数增加一。
            }
            i++;
            if(i==k+1)//这个很容易被忽视，当i=k+1时，令i=1，重新开始遍历。
                i=1;
        }
        for(i=1;i<=k;i++)
        {
            if(a[i]!=0)
                printf("%d",a[i]);//不为零的则是活下来的。
        }
        printf("\n");
    }
    return 0;
}