求解!!!
  • 板块学术版
  • 楼主zzhpdyx
  • 当前回复1
  • 已保存回复1
  • 发布时间2025/2/7 12:59
  • 上次更新2025/2/7 14:25:55
查看原帖
求解!!!
1456667
zzhpdyx楼主2025/2/7 12:59

约瑟夫问题

题目描述

nn 个人围成一圈,从第一个人开始报数,数到 mm 的人出列,再由下一个人重新从 11 开始报数,数到 mm 的人再出圈,依次类推,直到所有的人都出圈,请输出依次出圈人的编号。

注意:本题和《深入浅出-基础篇》上例题的表述稍有不同。书上表述是给出淘汰 n1n-1 名小朋友,而该题是全部出圈。

输入格式

输入两个整数 n,mn,m

输出格式

输出一行 nn 个整数,按顺序输出每个出圈人的编号。

样例 #1

样例输入 #1

10 3

样例输出 #1

3 6 9 2 7 1 8 5 10 4

提示

1m,n1001 \le m, n \le 100

2025/2/7 12:59
加载中...