首页 > 其他 > 详细

P1069 约瑟夫问题

时间:2019-10-29 16:44:12      阅读:82      评论:0      收藏:0      [点我收藏+]

题目描述

约瑟夫问题是一个非常经典的问题。
n个人(n<=100)围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,……依次类推,直到所有的人都出圈,请输出依次出圈人的编号。

输入格式

输入一行包含两个正数 \(n\)\(m\) ,以一个空格分隔 \(1 \le n,m \le 100\)

输出格式

输出依次出圈人的编号,两两之间有一个空格分隔(最后没有空格,可参见样例)。

样例输入

10 3

样例输出

3 6 9 2 7 1 8 5 10 4

P1069 约瑟夫问题

原文:https://www.cnblogs.com/problems/p/P1069.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!