约瑟夫环

约瑟夫环

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];
}
全部评论

相关推荐

点赞 评论 收藏
分享
机械打工仔:有说的你怀疑一下就行了,直接问也太实诚了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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