约瑟夫环问题

问题描述：小孩报数问题。有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，仍是报到S个出列，如此重复下去，直到所有的小孩都出列（总人数不足S个时将循环报数），求小孩出列的顺序。

连接：请大佬帮忙看看这个约瑟夫环问题，不知道为什么我这个代码没有输出结果 呜呜-CSDN社区​​​​​​​q

我的回复：

#include <stdio.h>

int main() {
	int i, j, k, m, n, x, nout;
	int N, S, W;
	printf("请输入小孩数N:\n");
	scanf("%d", &N);
	// int people[N + 1]; // 原式：N + 1是什么意思呢？
	int people[N];
	char result[N];
	char name[N];
	printf("请依次输入他们的名字：\n");
	for (m = 0; m < N; m++) {
		scanf("%s", &name[m]);
		people[m] = 0; // 在这里初始化，不需要多一个for循环
	}
	printf("请输入W，S。输入时用','隔开\n");
	scanf("%d,%d", &W, &S);
	// for (i = 0; i < N; i++) { // 原式：多余的循环
	//	people[i] = 0;
	// }
	k = 0;
	x = W - 1;
	nout = 0;
	while (nout != N) {
		x++;
		// if (x = N + 1) { // 原式：逻辑表达式错误了
		if (x >= N) { // 改为这个就可以了
			x = 0;
		}
		if (people[x] == 0) {
			k++;
			if (k == S) {
				people[x] = 1;
				k = 0;
//				for (j = 0; j < N; j++) { // 不明白想表达什么？
//					result[j] = name[x];
//				}
				result[nout++] = name[x];
			}
		}
	}
	for (n = 0; n < N; n++) {
		// printf("%s", result[n]); // 原式：你定义的是char数组！
		printf("%c", result[n]);
	}

	return 0;

}