#18628: 最後一筆測資 被TLE 問題在哪?(C++)


maxdostick@gmail.com (彭子衡)

學校 : 臺北市立中正高級中學
編號 : 99862
來源 : [220.135.7.130]
最後登入時間 :
2023-05-29 21:19:27
c296. APCS-2016-1029-3定時K彈 -- 2016年10月APCS | From: [120.126.126.21] | 發表日期 : 2019-07-26 14:59

#include<bits/stdc++.h>
using namespace std;

int main(){

vector<int> members;
int n,m,k;
int currentBang = 0;
int bombIndex = 0;

cin >> n >> m >> k;

for(int i=0; i<n ; i++){
members.push_back(i+1);
}

while( currentBang < k ){
bombIndex += m-1;
bombIndex = bombIndex%(members.size());
members.erase(members.begin()+bombIndex);
currentBang++;
}

bombIndex = bombIndex%(members.size());
cout<<members[bombIndex]<<endl;

}

 
ZeroJudge Forum