解题思路:
注意事项:
参考代码:#include
#include
int main()
{
int n, m;
while (scanf("%d%d", &n, &m) != EOF) {
int *arr;
arr = (int *) malloc(sizeof(int) * n);
for (int i = 0; i
arr[i] = i + 1; // 编号
}
int len = n; // 剩余人数
int k = 0; // 报数
while (len > 1) {
for (int i = 0; i
if (arr[i]
continue;
}
k++;
if (k == m) {
arr[i] = -1; // 标记该位置的人已退出
len--; // 人数减1
k = 0;
}
if (len == 1) {
break;
}
}
}
for (int i = 0; i
if (arr[i] > 0) {
printf("%d\n", arr[i]);
break;
}
}
free(arr);
}
return 0;
}