队列问题练习题

1.三十个人围成一圈,他们的学号分别是1,2,...,30,从第一个人开始数起,每数到第九个,这个人就从圈里出耒,再继续数1,2,...,9.凡从圈里出耒的位置,下次数时就跳过不再数,直到第十五个人从圈里出耒为止,请打印从圈里出耒的人的顺序.

2.有一个侦察班,由十一人组成,其中六名老队员,五名新队员.一次执勤要穿越敌人的一道封锁线.根据当时的情况,队伍只能单线纵向排列,且前面第一,二人通过后,第三人要返回报告情况,并排在队伍的后面.以此类推,最后三人一齐通过.越过封锁线后,队伍便成新老交替队形.问穿越前队伍该如何排?

3.老鼠走迷宫(此例 N=10).

波峰扩展示意图

───────────────┐

29 28 ******** 22 21 20 19 **│

│28 27 26 25 24 23 ***** 18 **│

│29 ***************** 16 17 **│

│28 27 26 27 ** 13 14 15 *****│

│***** 25 26 ** 12 ***********│

│22 23 24 ***** 11 10 9 8 **│

│21 *********** 12 ***** 7 8│

│20 19 18 17 ** 13 ** 5 6 7│

│21 ***** 16 15 14 ** 4 *****│

│20 19 18 17 16 15 ** 3 2 1

└───────────────

4.九三年太原市奥林匹克竞赛试题(小学)

有1至N编号的N个人(N>1)按顺时针方向围坐一圈,每人持有一个密码(正整数),一开始以正整数M作为报数上限值,从第一个人开始,顺时针方向自1开始顺序报数,报到M时停止报数,报M的人出列,将他的密码作为新的报数上限值,从他的顺时针方向上的下一个人开始重新报数,如此下去,直到所有的人全部出列为止.编一程序实现这一过程.

要求:1.从屏幕上输入M,N