队列(假设n个人编号1..n,他们按编号顺时针站成一圈)如n=5,m=3。12345,最终输出是31524。
2、假设n个人编号1..n,他们按编号顺时针站成一圈,你从第1个人开始顺时针计数,计到m,就从圆圈中请出第m个人,然后从下一个位置从重新计数,计到m,又请出对应的人,如此反复,直到圈中没有人。请写一个程序输出请出人的顺序。如:n=5,m=3。一开始是:12345,数1、2、3,3出来1245,数451,1出来245,数245,5出来24,数242,2出来4,数444,4出来。最终输出是31524。请用循环队列实现。
下载地址
用户评论
算法很经典
这个题的算法很经典
一个面试题,当时好像没做出来,学习下