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

时间:2013-04-24 13:57:09
【文件属性】:

文件名称:队列(假设n个人编号1..n,他们按编号顺时针站成一圈)如n=5,m=3。1 2 3 4 5,最终输出是3 1 5 2 4。

文件大小:554B

文件格式:RAR

更新时间:2013-04-24 13:57:09

看描述

2、假设n个人编号1..n,他们按编号顺时针站成一圈,你从第1个人开始顺时针计数,计到m,就从圆圈中请出第m个人,然后从下一个位置从重新计数,计到m,又请出对应的人,如此反复,直到圈中没有人。请写一个程序输出请出人的顺序。如: n=5,m=3。 一开始是: 1 2 3 4 5,数1、2、3,3出来 1 2 4 5,数4 5 1,1出来 2 4 5,数2 4 5,5出来 2 4,数2 4 2,2 出来 4,数4 4 4,4出来。 最终输出是3 1 5 2 4。 请用循环队列实现。


【文件预览】:
栈和队列作业3(杨均).txt

网友评论

  • 经典算法 值得一看
  • 算法很经典
  • 这个题的算法很经典
  • 一个面试题,当时好像没做出来,学习下