第三章第32题

最新推荐文章于 2024-06-17 14:50:48 发布

张新斌

最新推荐文章于 2024-06-17 14:50:48 发布

阅读量385

点赞数

CC 4.0 BY-SA版权

分类专栏：第三章

本文链接：https://blog.youkuaiyun.com/AKJBDFASH/article/details/45875123

第三章专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一个通过C语言实现的约瑟夫环问题解决方案。该程序使用数组模拟环形结构，并逐步移除指定间隔的元素，直到找到最后一个剩余的元素。通过此方法演示了约瑟夫环问题的经典算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>  
#define N 57
int main()  
{  
 int i,j,p,a[N];  
 for(i=0;i<=N-1;i++)  
 a[i]=i+1;  
 for(p=i=j=0;p!=N-1;)  
 {  
    
  if(a[i]!=0)  
   j++;   
  if(j==4)  
  {  
   j=0;  
   a[i]=0;   
   p++;  
  }  
  i++;  
   if(i==N)  
   i=0;   
 }  
 for(i=0;i<57;i++)  
 {  
  if(a[i]!=0)  
   printf("留下的是第%d号\n",a[i]);  
 }  
 return 0;  
}