约瑟夫问题

最新推荐文章于 2023-02-01 00:02:39 发布

梦想之深邃

最新推荐文章于 2023-02-01 00:02:39 发布

阅读量294

点赞数

分类专栏： C语言文章标签：算法 C语言表述问题

本文链接：https://blog.csdn.net/m0_37848958/article/details/72765128

版权

C语言专栏收录该内容

19 篇文章 0 订阅

订阅专栏

#include<stdio.h>
#include<malloc.h>
void fun(int a[],int n){
for(int i=0;i<n;i++){
  a[i]=i+1;
}
}
int Num(int a[],int n){
int count=0;
for(int i=0;i<n;i++){
  if(a[i])
   count++;
}
return count;
}
int Find(int a[],int n){
for(int i=0;i<n;i++){
  if(a[i])
   return a[i];
}
return 0;
}
void Print(int a[],int n){
for(int i=0;i<n;i++){
  printf("%d ",a[i]);
}
printf("\n");
}
int main(){
int n,m,temp;
int k=0;
scanf("%d",&n);
scanf("%d",&m);
int * a=(int *)malloc(sizeof(int)*n);
fun(a,n);
temp=m;
while(Num(a,n)!=1){
  if(a[k]){
   temp--;
   if(temp==0){
    a[k]=0;
    temp=m;
    Print(a,n);
   }
  }
  k++;
  if(k==n){
   k=0;
  }
}
printf("finalman=%d\n",Find(a,n));
return 0;
}