约瑟夫环问题是一道经典的数据结构题目
问题描述:n个人(编号0~(n-1)),从0开始报数,报到(m-1)的退出,剩下的人继续从0开始报数。求胜利者的编号。
#include<stdio.h>
#include<stdlib.h>
int Josephus(int n, int m)//总人数为n,从第一人开始数到m的退出,
{
int i, r = 0;
for (i = 2; i <= n; i++)
r = (r + m) % i;
return r+1;//最后一个人的初始位置
}
int main(void)
{
int i = Josephus(9, 5);
printf("%d\n", i);
return 0;
}