题解 | #删数#

#include <iostream>
#include <vector>
using namespace std;

bool noZeros(vector<int> &nums){
    bool no_zeros = true;
    for (int num : nums) {
        if (num == 0) {
            no_zeros = false;
            break;
        }
    }
    return no_zeros;
}

int main() {
    int n;
    while (cin >> n){
        int clock=3, idx=0;
        vector<int> nums;
        for (int i=0; i<n; i++){
            nums.push_back(i);
        }
        vector<int> deleted(n, 0);
        while (1){
            if (idx >= n) idx = 0;
            if (noZeros(deleted)) {
                cout << idx-1 << endl;
                break;
            }
            else {
                if (deleted[idx]!=0) {
                    idx ++;
                    continue;
                }
                clock -= 1;
                if (clock == 0){
                    clock = 3;
                    deleted[idx]=1;
                }
                idx ++;
            }
        }
    }
}