P1145 约瑟夫

最新推荐文章于 2024-09-14 22:25:23 发布

zty郑桐羽呀

最新推荐文章于 2024-09-14 22:25:23 发布

阅读量482

点赞数 5

分类专栏：洛谷文章标签：算法 c++ zty郑桐羽呀开发语言开源

本文链接：https://blog.csdn.net/zty20120913/article/details/140961979

版权

洛谷专栏收录该内容

99 篇文章 0 订阅

订阅专栏

约瑟夫

题目描述

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

输入格式

一行一个整数 $k$ 。

输出格式

一行一个整数 $m$ 。

样例 #1

样例输入 #1

样例输出 #1

样例 #2

样例输入 #2

样例输出 #2

提示

$0\lt k\lt 14$ 。

我的代码

#include<bits/stdc++.h>
using namespace std;
int main(){
    int k,i;
    while(scanf("%d",&k)!=EOF){
        int flag=1,m=k;
        while(flag){
            m++;
            int cursor=0;
            for (i=0; i<k; i++){
                cursor=(cursor+m-1)%(2*k-i);
                if (cursor<k) break;
                if (i==k-1) flag=0;
            }
        }
        printf("%d\n",m);
    }
    return 0;
}