问题描述：约瑟夫问题：设编号为1,2,…,n的n（n>0）个人按顺时针方向围坐一圈,每人持有一正整数密码.开始时任选一个正整数作为报数上限值m,从第一个人开始顺时针方向自1起顺序报数,报到m时停止报数,报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一个人起重新从1报数.如此下去,直到所有人全部出列为止.令n最大值取30.要求设计一个程序模拟此过程,求出出列编号序列（采用循环单链表结构）.约瑟夫问题：设编号为1,2,…,n的n（n>0）个人按顺时针方向围坐一圈,每人持有一正整数密码.开始时任选一个正整数作为报数上限值m,从第一个人开始顺时针方向自1起顺序报数,报到m时停止报数,报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一个人起重新从1报数.如此下去,直到所有人全部出列为止.令n最大值取30.要求设计一个程序模拟此过程,求出出列编号序列（采用循环单链表结构）.
2021-06-04 09:04:18
39KB
1
n个人排成一个圆圈，从第一个人开始，先按顺时针方向，数m，数到m的人退出圆圈，然后从原有方向的下一个人开始，按原来顺序的反方向继续数m，依次数数，直到只剩最后一个人为止。比如有5个人，数3，则依次出去的人为3，1，4，5，2，最后的人是2号。现已知n和m，请问最后一个人的编号是多少？
2021-05-19 19:37:25
14KB
1
描述：
设有N名同学手拉手围成一圈，自1、2、3、......开始编号，现从1号开始连续数数，
每数到M将此同学从圈中拉走， 求最后被拉走的同学的编号
输入：
两个正整数，分别为N和M。0
2020-12-12 11:19:07
703B
1
Josehus问题算法
设有N个人围坐一圈，现从某人开始报数， 数到M的人出列，接着从出列的下一个人重新报数，数到M的人又出列，如此下去直到所有人都出列为止，给出他们的出列次序。
2019-12-21 18:57:57
2KB
1