现在的位置: 首页 > 综合 > 正文

约瑟夫问题

2012年01月29日 ⁄ 综合 ⁄ 共 605字 ⁄ 字号 评论关闭

#include <stdio.h>

#define M 8

 

void josephus()

{

       int i,j,s,a[M],N;

      

       printf("please input N=");

       scanf("%d",&N);

      

       for(i=0;i<M;i++)

              a[i]=1;

      

       j=0;

       for(i=0;i<M;i++)

       {

              s=0;

              while(s<N)

              {

                     if(j<M-1)

                            j=j+1;

                     else

                            j=0;

                     s=s+a[j];

              }

              if(j!=0)

                     printf("%3d/n",j);

              else

                     printf("%3d/n",M);

              a[j]=0;

       }

      

}

void main()

{

       josephus();

}

抱歉!评论已关闭.