约瑟夫环问题(C语言)

问题描述 n我的站成一圈,每一个人有不一样的编号i,从编号为1的人开始顺时针防线循环报数,数到m的人出列。而后从出列者的下一我的从新报数,如此重复,直到所有出列。输出n我的的出列顺序。算法 思路 元素位置标记为0,1,2,.....n-1。sql 设t为输出元素位置,初始值0,则输出元素位置为t=(t+m-1)%n数组 t位置后的元素后移,列表元素个数n=n-1。code #define MAXS
相关文章
相关标签/搜索