约瑟夫（Josephus）问题n个人围坐成一圈，从1开始顺序编号；游戏开始，从第一个人开始由1到m循环报数，报到m的人退出圈外，问最后留下的那个人原来的序号。分析]本题首先要

Question

约瑟夫（Josephus）问题
n 个人围坐成一圈，从 1 开始顺序编号；游戏开始，从第一个人开始由 1 到 m 循环报数，
报到 m 的人退出圈外，问最后留下的那个人原来的序号。
【分析]】本题首先要定义一个数组，其元素个数为n。n定义为常变量，以便定义数组。 数组元素的值标识该人是否出局，1在圈内，0出局。
值为0的元素不参加报数。可用一个整型数k做计数器，采用倒计数，记录留下的人数。
【提示】数组是线性排列的，而人是围成圈的，用数组表示要有一种从数组尾部跳到其头部的技巧，即下标加1除以n求余数。

Answer 1

在这里我们就假设n=41，m=3嘛！
那么程序就可以这样写：
#include
#include
int main()
{
int arr[41],i,count=0,sum=0;//定义一个数组arr[41]；count用来记录报数的编号；sum用来记录已经被杀的总人数
for(i=0;i<41;i++)
{
arr[i]=i+1;//给在场的41个人进行编号
printf("%-4d",arr[i]);//输出这41个人的编号
}
while((41-sum)/3!=0)//当还存活得人还剩下两个时就停止
{
for(i=0;i<41;i++)
{
if(arr[i]!=0)
{
count++;
if(count==3)
{
arr[i]=0;//把已自杀的人的编号设为0
count=0;
sum++;
}
}
}
i=0;//将i清零，以便进行下一次的循环
}
printf("\n请输出幸存者的编号：");
for(i=0;i<41;i++)
{
if(arr[i]!=0)
printf("%-3d",arr[i]);
}
getch();
return 0;
}