约瑟夫问题

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

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

描述

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