问题描述:小孩报数问题。有N个小孩围成一圈,给他们从1开始依次编号,现指定从第W个开始报数,报到第S个时,该小孩出列,然后从下一个小孩开始报数,仍是报到S个出列,如此重复下去,直到所有的小孩都出列(总人数不足S个时将循环报数),求小孩出列的顺序。
连接:请大佬帮忙看看这个约瑟夫环问题,不知道为什么我这个代码没有输出结果 呜呜-优快云社区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;
}