约瑟夫问题（顺序表）

# 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(); 
}