# include "stdlib.h"
# include "stdio.h"
# include "conio.h"
# define nmax 255
main()
{
int i,j,k,m,n,num[nmax],*p;
printf("约瑟夫问题——顺序表/n输入总人数n和退出编号m:/n"); // 输入总人数，退出编号
scanf("%d%d",&n,&m);
p=num;
for(i=0;i<n;i++)
*(p+i)=i+1; // 人的位置编号从1开始到n
i=0; // i是扫描计数器，初值置为0，最大值为n，至n后再归0
k=0; // k是m的计数器，至m后再归0
j=0; // j表示被删除的总人数
while(j<n-1) // 当退出的人数为n-1时，剩下最后一个所求的人，循环退出
{
if(*(p+i)!=0) // 从第一个值不为0的人开始循环
k++;
if(k==m)
{
*(p+i)=0; // 每次循环第m个人时，赋值为0，即标记其被删除
k=0; //计数器归0
j++; // 退出人数计数器加1
}
i++; // 扫描循环计数器加1，指向下一个人
if(i==n) //判断一次扫描是否完成
i=0; // 若扫描完成，扫描循环计数器重新归0，再次重头扫描m倍数的人，并跳过那些已经被删除（即被赋0的人）
}
while(*p==0) //跳过值为0的位置编号,使p指向值不为零即最后留在圈子中的人
p++;
printf("最后退出的是第%d位人/n",*p);
getch();
}