25分
查看原帖
25分
1165586
lizishi楼主2024/7/28 17:08

不会用链表,

#include <iostream>
using namespace std;

int add(int n, int a, int b, int stat[]) {
    int i, j;
    for (i = a, j = 1; j <= b; i++, j++) {
        if (i >= n) {
            i -= n;
        }
        while (stat[i] == 1) {
            i++;
        }
    }
    while (stat[i] == 1) {
        i++;
    }
    if (i >= n) {
        i -= n;
    }
    while (stat[i] == 1) {
        i++;
    }
    return i;
}

int main() {
    int n, m;
    cin >> n >> m;
    int a[101] = {0};
    int cur = 0;
    for (int i = 1; i <= n; i++) {
        cur = add(n, cur, m - 1, a);
        cout << (cur + 1) << ' ';
        a[cur] = 1;
    }
    return 0;
}
2024/7/28 17:08
加载中...