top1编程
← 返回题目
题解

【提高】bonbon

1 条题解

  • 0
    @ 2026-7-29 0:17:56
    #include <iostream>
    using namespace std;
    long long josephus(long long n) {
        if (n == 1) {
            return 1;
        }
        if (n % 2 == 0) {
            return 2 * josephus(n / 2) - 1;
        } else {
            return 2 * josephus(n / 2) + 1;
        }
    }
    int main() {
        long long n;
        cin >> n;
        cout << josephus(n);
        return 0;
    }
    
    • 1