元旦欢乐赛求高效算法
  • 板块学术版
  • 楼主zlzx1905zrx
  • 当前回复7
  • 已保存回复7
  • 发布时间2024/12/30 17:03
  • 上次更新2024/12/30 23:34:00
查看原帖
元旦欢乐赛求高效算法
876010
zlzx1905zrx楼主2024/12/30 17:03

题目描述 n个人的编号是 1-n ,如果他们依编号按顺时针排成一个圆圈,从编号是 1 的人开始顺时针报数。

(报数是从1 报起)当报到 k 的时候,这个人就退出游戏圈。下一个人重新从 1 开始报数。

求最后剩下的人的编号。这就是著名的约瑟夫环问题。

本题目就是已知n ,k的情况下,求最后剩下的人的编号。 输入 题目的输入是一行, 个空格分开的整数 。

输出 要求输出一个整数,表示最后剩下的人的编号

样例输入 10 3 样例输出 4

提示

0<n,k<100 。

2024/12/30 17:03
加载中...