#include<stdio.h>
#define MAX 100
main()
{
int a[MAX];
int i,j,m,N,K;
m=0;
printf("请输入N,K/n");
scanf("%d",&N);
scanf("%d",&K);
printf("数组元素为:/n");
for(i=0;i<N;i++)
{a[i]=i+1;printf("%6d",a[i]);}
printf("/n");
printf("出列数字为:/n");
for(i=0;i<N;i++)
{ j=1;
while(j<K)
{while(a[m]==0)m=(m+1)%N;
j++;
m=(m+1)%N;
}
while(a[m]==0)m=(m+1)%N;
printf("%6d",a[m]);
a[m]=0;K=K;
}
printf("/n");
}
本文介绍了一个简单的C语言程序,用于解决约瑟夫环问题。该程序通过数组存储参与者的编号,并通过循环指针技术模拟参与者出列的过程。用户可以输入参与者的总数N和报数K,程序将输出具体的出列顺序。
2163

被折叠的 条评论
为什么被折叠?



