zoj1088

最新推荐文章于 2019-07-20 04:44:15 发布

马冬冬

最新推荐文章于 2019-07-20 04:44:15 发布

阅读量468

点赞数

CC 4.0 BY-SA版权

分类专栏： zoj

本文链接：https://blog.youkuaiyun.com/mdd18703649811/article/details/23869213

zoj 专栏收录该内容

201 篇文章

订阅专栏

本文介绍了一个解决约瑟夫环问题的C语言程序。该程序通过不断筛选直至找到最后一个幸存者的方法来确定安全数。代码实现了循环报数并移除指定位置的人直至剩下一人。

约瑟夫环问题

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>
int a[155];
int num(int n)
{
  int i,j;
  int count;
  int mark;
  int key;
  for(i=2;;i++)
  {
    for(j=0;j<n;j++)
    {
      a[j]=1;
    }
    count=1;j=0;
    a[0]=0;
    while(count<n-1)
    {
      mark=0;key=1;
      while(mark<i)
      {
        while(a[(j+key)%n]==0)
        {
          key=key+1;
        }
        mark++;
        key++;
      }
      while(a[(j+key-1)%n]==0)
      {
        j++;
      }
      j=(j+key-1)%n;
      a[j]=0;
      count++;
    }
    if(a[1]!=0)
    { 
      break;
    }
  }
  return i;
}
int main()
{
  int n;
  while((scanf("%d",&n)!=EOF)&&(n!=0))
  {
    printf("%d\n",num(n));
  }
  return 0;
}