约瑟夫环

约瑟夫环

https://ac.nowcoder.com/acm/contest/19306/1003

取模忘了看:%运算

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

int n,k,m;

int main(){
    cin >> n >> k >> m;
    vector<int> a(n);
    for(int i = 0;i < n;i++) a[i] = i;
    while(a.size()>1){
        k = (k + m - 1) % a.size();
        a.erase(a.begin()+k);
    }
    cout << a[0];
}
全部评论

相关推荐

合不合适,我自己说了才算
码农索隆:hr:“真执着啊,来我公司当法人吧”
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务