c语言,如果用数组来解决约瑟夫环的问题
c语言,如果用数组来解决约瑟夫环的问题,该怎样写?请说一下原理,谢谢还有应该有几个变量,它们各自的意义,请解答一下...
c语言,如果用数组来解决约瑟夫环的问题,该怎样写?请说一下原理,谢谢 还有应该有几个变量,它们各自的意义,请解答一下
展开
1个回答
展开全部
#include<stdio.h>
int main() {
int num[50],n,m,i,j;
int len,start = 0,counter = 1;
printf("总数 报数\n");
scanf("%d%d",&n,&m);
if(n < 0 || n > 50 ) n = 50;
if(m < 1 || m > n) m = n/2;
printf("人数:%d,报数:%d\n",n,m);
for(i = 0; i < n; ++i) num[i] = i + 1; // 预填
len = n; // len保留队列中现有人数
while(len) {
if(counter == m) {
printf("%d ",num[start]);
for(j = start; j < len - 1; ++j)
num[j] = num[j + 1];
--len;
counter = 1;
}
else {
++counter;
++start;
start %= len;
}
}
printf("\n");
return 0;
}
追问
可以再解释一下counter的意思吗?假如我要删除每次数到3的元素,counter就在该元素之前等于3,然后删除该元素。有一点迷惑这里,谢谢
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询