洛谷：P1145 约瑟夫

时间限制1.00s         内存限制125.00MB         难易度：普及−

【题目描述】

n 个人站成一圈，从某个人开始数数，每次数到 m 的人就被杀掉，然后下一个人重新开始数，直到最后只剩一个人。现在有一圈人，k 个好人站在一起，k 个坏人站在一起。从第一个好人开始数数。你要确定一个最小的 m，使得在第一个好人被杀死前，k 个坏人先被杀死。

【输入格式】

一行一个整数 k。

【输出格式】

一行一个整数 m。

【输入输出样例】

输入 #1

3

输出 #1

5

输入 #2

4

输出 #2

30

【说明/提示】

0<k<14。

【参考代码】

话不多说， 感情  分析都在注释里，一口闷。

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int k,l=0,m; //k、m作用如题,l是每次被噶人的编号。
    cin>>k;
    m=k;
    while(1)
    {
        bool flag=true;
        l=0; //将l初始化。
        for(int i=0;i<k;i++) //总共噶掉k个人。
        {
            l=(l+m-1)%(2*k-i); //要噶的人的编号。
            if(l<k) //被噶人如果是好人,不符要求,退出。
            {
                flag=false;
                break;
            }
        }
        if(flag==true) //m符合要求,输出并退出。
        {
            cout<<m;
            break;
        }
        m++; //循环遍历下个m。
    }
    return 0;
}