Question

c语言，如果用数组来解决约瑟夫环的问题

c语言，如果用数组来解决约瑟夫环的问题，该怎样写？请说一下原理，谢谢 还有应该有几个变量，它们各自的意义，请解答一下

Answer 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,然后删除该元素。有一点迷惑这里，谢谢