1. 首页
  2. 课程学习
  3. C++/C
  4. 双向约瑟夫问题(顺时针再逆时针)

双向约瑟夫问题(顺时针再逆时针)

上传者: 2019-07-17 17:31:47上传 DOCX文件 14.04KB 热度 51次
n个人排成一个圆圈,从第一个人开始,先按顺时针方向,数m,数到m的人退出圆圈,然后从原有方向的下一个人开始,按原来顺序的反方向继续数m,依次数数,直到只剩最后一个人为止。比如有5个人,数3,则依次出去的人为3,1,4,5,2,最后的人是2号。现已知n和m,请问最后一个人的编号是多少?
用户评论
码姐姐匿名网友 2019-07-17 17:31:47

代码还是很实用的,很有启发性,不过有些可以改进的地方,感谢分享!

码姐姐匿名网友 2019-07-17 17:31:47

不错,很好用

码姐姐匿名网友 2019-07-17 17:31:47

双向约瑟夫中的如何逆时针访问这个用数组来实现比较有创意,不过也很复杂,感觉用不好!!