网上找一些专题队列习题.pdfVIP

队列问题练习题

1.三十个人围成一圈,他们的学号分别是1,2,...,30,从第一个人开始数起,每数到

第九个,这个人就从圈里出耒,再继续数1,2,...,9.凡从圈里出耒的位置,下次数时就跳

过不再数,直到第十五个人从圈里出耒为止,请打印从圈里出耒的人的顺序.

2.有一个侦察班,由十一人组成,其中六名老队员,五名新队员.一次执勤要穿越敌人

的一道线.根据当时的情况,队伍只能单线纵向排列,且前面第一,二人通过后,第三

人要返回报告情况,并排在队伍的后面.以此类推,最后三人一齐通过.越过线后,队

伍便成新老交替队形.问穿越前队伍该如何排?

3.九三年太原市竞赛试题(小学)

有1至N编号的N个人(N1)按顺时针方向围坐一圈,每人持有一个(正整数),

一开始以正整数M作为报数上限值,从第一个人开始,顺时针方向自1开始顺序报数,报

到M时停止报数,报M的人出列,将他的作为新的报数上限值,从他的顺时针方向上

的下一个人开始重数,如此下去,直到所有的人全部出列为止.编一程序实现这一过

程.

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

2.从屏幕上输出出列人员的出列次序

4.一九九零年省青少年计算机程序竞赛

有100个自然数X1,X2,.,X100,依次组成一串,现取第一个数(X1),刚好X1=1,

接着把第二,第三个数(X2,X3),放到数串尾部,又取第四个数(X4),刚好X4=2,.如此

下去,取完这100个数后,这时取出的号为1,2,3,,100.求这100个数原耒是怎样

排列的?试编一通用程序,限对N个自然数,除第一次外,以后每隔M-1个地取,问这N个自

然数是如何排列的?