#38245: C++ vector速解法


100200 (Yu Xuan)

學校 : 高雄市立高雄高級中學
編號 : 169890
來源 : [101.9.184.94]
最後登入時間 :
2024-05-01 17:29:37
c296. APCS-2016-1029-3定時K彈 -- 2016年10月APCS | From: [58.115.145.189] | 發表日期 : 2023-11-06 09:23

#include<bits/stdc++.h>
using namespace std;
vector<int> V;
int main()
{
    int n, M, K;
    scanf("%d%d%d", &n, &M, &K);
    for (int i = 1; i <= n; i++) V.push_back(i);
    int now = 0, next; //index
    int luck;
    for (int i = 0; i < K; i++)
    {
        int m = (M-1) % V.size() + 1;
        next = (now + m - 1) % V.size();
        V.erase(V.begin() + next);
        if (next == V.size()) now = 0;
        else now = next;
        luck = V[now];
    }
    printf("%d\n", luck);
}

 
ZeroJudge Forum