题解 | #约瑟夫环#

#include <stdio.h>

int main() {
    int n, k, m, arr[100] = {0}; // 出圈就标记为1
    int residue; // 剩余人数，默认为n
    int count = 1; // 已标记人数
    int current = 0; // 当前报数编号
    int i = 0;
    
    scanf("%d%d%d", &n, &k, &m);
    
    residue = n;
    current = k;
    
    while(residue > 1) {
        // 标记出圈
        if(count == m) {
            arr[current] = 1;
            residue--;
            count = 0;
        }else{
            count++;
            // 下一个报数编号
            current = current % n + 1;
            while(arr[current] == 1) {
                current = current % n + 1;
            }
        }
        
        
        
    }
    
    for(i = 1; i <= n; i++) {
        if(arr[i] == 0) {
            printf("%d\n", i);
            break;
        }
    }
    
    
    return 0;
}