文件名称:用数组和链表方法实现约瑟夫环
文件大小:925B
文件格式:CPP
更新时间:2017-01-08 10:04:23
数组 约瑟夫环
编号为1,2,……,n的n个人按顺时针方向围坐一圈,每人持有一个密码 (整数,正负均可),一开始任选一个正整数作为报数上限值m,从第一个人开 始顺时针(若密码为负,则逆时针)自一开始顺序报数,报到m时停止报数。 报m的人出列,将他的密码作为新的m值,从他在顺时针方向(若密码为负, 则逆时针)上的下一个人开始重新从1报数,如此下去,直至所有人全部出列。 用c中的数组和链表方法可以求出出列的顺序。