ch25-12.c

C语言程序设计上机指导与练习 冶金工业出版社 刘怀亮

#include <stdio.h>
#define N 100
#define S 1
#define M 10
int p[100], n, s, m;
void WriteDat(void);
void Josegh(void)
{ 
   int i,j,s1,w,q[100];
   for(i=0;i<n;i++)  q[i]=0;
   s1=s;
   for(i=1; i<=n; i++)  p[i-1]=i;
   for(i=n; i>=2; i--)
   {  s1=(s1+m-1)%i;
      if(s1==0) s1=i;
      w=p[s1-1];
      for(j=s1; j<i; j++)  p[j-1]=p[j];
      p[i-1]=w;
   }
   /*由于上面的解法是倒着存放出圈数，以下采用两个循环的是将数组p中的数据倒过来以实现题意要求，即：第1个出圈的编号存放在p[0]中,第2个出圈的编号存放在p[1]中,直至第n个出圈的编号存放在p[n-1]中。*/
   for(i=0,j=n-1;i<n,j>=0;i++,j--) /*也可改为for(i=0,j=n-1;i<n;i++,j--) */
      q[j]=p[i];
   for(i=0;i<n;i++)
      p[i]=q[i];
}
void main()
{
   m=M;
   n=N;
   s=S;
   Josegh();
   WriteDat();
}
void WriteDat(void) /*注意两种题中此函数的区别*/
{
   int i, j = 0;
   FILE *fp;
   fp = fopen("out.dat", "w");
   for(i = 0; i <= N - 1; i++) 
   {
      printf("%4d ", p[i]);
      fprintf(fp, "%4d", p[i]);
      j++;
      if(j % 10 == 0) 
      {
         printf("\n");
         fprintf(fp, "\n");
      }
   }
   fclose(fp);
}