1. 首页
  2. 编程语言
  3. Java
  4. 队列(假设n个人编号1..n,他们按编号顺时针站成一圈)如n=5,m=3。12345,最终输出是31524。

队列(假设n个人编号1..n,他们按编号顺时针站成一圈)如n=5,m=3。12345,最终输出是31524。

上传者: 2019-04-30 23:37:51上传 RAR文件 554B 热度 33次
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。请用循环队列实现。
下载地址
用户评论
码姐姐匿名网友 2019-04-30 23:37:51

算法很经典

码姐姐匿名网友 2019-04-30 23:37:51

这个题的算法很经典

码姐姐匿名网友 2019-04-30 23:37:51

一个面试题,当时好像没做出来,学习下