#23927: 一直卡在75％ 最後一筆測資有過 ＃14～＃18不過
superuserjoy@gmail.com
(summeruserjoy)
學校
:
國立中興大學
編號 : 98294
來源 : [49.217.239.47]
最後登入時間 ：
2022-04-05 21:11:31
#include<bits/stdc++.h>
using namespace std;
int main(){
vector<int> k_dan;
int n , m , k ;
while(cin>>n>>m>>k){
m-=1;
k_dan.resize(n);
for(int i = 0 ; i < n ; i ++){
k_dan[i]=i+1;
}
int pos = 0;
for(int i = 0 ; i < k ; i ++){
if(pos+m>=k_dan.size()){
pos=(pos+m)%k_dan.size();
}
else{
pos=pos+m;
}
k_dan.erase(k_dan.begin()+pos);
if(i==k-1){
if(pos+m>k_dan.size()-1){
pos=(pos+m)%k_dan.size();
}
else{
pos+=m;
}
cout<<k_dan[pos]<<endl;
}
}
}
}
ZeroJudge Forum