最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 BH: 课后作业3:【挑战题】约瑟夫

    正文概述 网友投稿   2026-01-22 10:57:37  

    题目描述

    n 个人站成一圈,编号从 1 到”。从某个人开始数数,每次数到 的人就出列,然后下一个人重新开始数,直到最后只剩一个人。现在有一圈人,k个好人站在一起排在前面,k个坏人站在一起排在后面。从第一个好人开始数数。你要确定一个最小的 m,使得在k个好人出列前,k个坏人先出列。

    输入

    一行一个整数 k。

    输出

    一行一个整数 m。

    样例输入

    3

    样例输出

    5

    提示

    提示 对于50%的数据,保证答案不超过10000. 对于100%的数据,有0< k< 14。
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 BH: 课后作业3:【挑战题】约瑟夫