约瑟夫环公式解

//输入n个人，每m个人出列，求最后出列的人的编号（1 - n）
#include <bits/stdc++.h>
using namespace std;

int Josephus(int n,int m){
    int p = 0;
    for(int i = 2;i <= n;i ++)
    {
        p = (p + m) % i;
    }
    return p + 1;
}

int main(){
    int n,m,k,s;
    char in[2000];
    while(scanf("%d%d",&n,&m) != EOF){
        int ans = Josephus(n,m);
        printf("%d\n",ans);
    }
    return 0;
}

 

转载于:https://www.cnblogs.com/love-fromAtoZ/p/9089821.html