约瑟夫环

约瑟夫环

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
点赞 评论 收藏
分享
10-25 12:05
已编辑
湖南科技大学 Java
若梦难了:我有你这简历,已经大厂乱杀了
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务