解题思路:
注意事项:
参考代码:
#include<stdio.h> #include <stdlib.h> 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 < n; i++) { arr[i] = i + 1; // 编号 } int len = n; // 剩余人数 int k = 0; // 报数 while (len > 1) { for (int i = 0; i < n; i++) { if (arr[i] < 0) { // 退出的 continue; } k++; if (k == m) { arr[i] = -1; // 标记该位置的人已退出 len--; // 人数减1 k = 0; } if (len == 1) { break; } } } for (int i = 0; i < n; i++) { if (arr[i] > 0) { printf("%d\n", arr[i]); break; } } free(arr); } return 0; }
0.0分
0 人评分