洛谷 P1996 约瑟夫问题(简易版) 模拟

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/happy_Du/article/details/86682648

题目链接:点我跳转
题目大意:模拟约瑟夫问题
题目分析:就是模拟,,,没啥好分析的

#include<iostream>
using namespace std;

int in[105];

int main(){
    int n,m,t = 0;
    cin>>n>>m;
    for(int i=0;i<n;i++){
        int cnt = 0;
        while(cnt<m)if(!in[(t++)%n])cnt++;
        in[(--t)%n] = -1;
        cout<<t%n+1<<" ";
    }
    
    return 0;
}

猜你喜欢

转载自blog.csdn.net/happy_Du/article/details/86682648
今日推荐