实验1提高1.cpp

来自「关于数据结构的几个实验」· C++ 代码 · 共 25 行

#include<stdio.h>
 void Josephus(int x[],int n,int s,int m)
 {	 int i,j,k,t;
 if(m==0){printf("m=0不是有效数据！");return;}
 printf("最初位置为：\n");
 for(i=0;i<n;i++)
 {x[i]=i+1;
 
 printf("%d ",x[i]);}
 printf("\n");
 i=s-1;
 for(k=n;k>1;k--) {if(i==k)i=0; 
 i=(i+m-1)%k;if(i!=k-1) {t=x[i];
 
  for(j=i;j<k-1;j++) x[j]=x[j+1];
  x[k-1]=t;}}
	 printf("出局顺序为：\n");
 for(k=n-1;k>=0;k--)
 printf("%d ",x[k]);}
void main()
{
	int n,s,m,a[100];
	printf("输入参数：\n");
	scanf("%d,%d,%d",&n,&s,&m);
	Josephus(a,n,s,m);}