# 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开始到ni=0; // i是扫描计数器，初值置为0，最大值为n，至n后再归0 k=0; // k是m的计数器，至m后再归0j=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(); }
转载于:https://www.cnblogs.com/ituff/archive/2011/03/16/2858554.html
相关资源：用顺序表解决约瑟夫环问题