面試題：

?設有N個人依次圍成一圈，從第1個人開始報數，第M個人出列，然后從出列的下一個人開始報數，數到第M個人又出列，...，如此反復到所有的人全部出列為止，設N個人的編號分別為1，2，...，N，打印出出列的順序，要求用java實現。

參考代碼：

package com;/** 編程題：設有N個人依次圍成一圈，從第1個人開始報數，第M個人出列，然后從出列的下一個人開始報數，數到第M個人又出列，...，* 如此反復到所有的人全部出列為止，設N個人的編號分別為1，2，...，N，打印出出列的順序，要求用java實現。*/ public class demo {public static void main(String args[]){int n=99;//人數，1...99編號int m=9;//循環次數int oCount=0;//統計總出列人數int index=1;//指示當前報數的編號int iCount=0;//統計每一輪循環報數的個數int[] icol=new int[99];for(int i=0;i<99;i++) icol[i]=0;//初始化為未出列 long start=System.currentTimeMillis(); while (true){if(oCount==n-1) { //剩下最后一個，直接出列System.out.println("最后，第"+String.valueOf(index)+"個出列！"); break;//全部出列，結束循環}if(icol[index-1]==0) iCount++;//未出列，報數if(iCount == m ) { //本輪報數循環結束 System.out.println("第"+String.valueOf(index)+"個出列！");icol[index-1]=1;//標記為已出列oCount++;//已處理人數加1iCount =0;//從頭開始數每輪循環報數}index++;//下一個if(index==n) index=1;//返回隊頭} long end =System.currentTimeMillis();System.out.println("總出列個數："+String.valueOf(oCount+1));System.out.println("總時長："+String.valueOf(end-start));} } 執行結果：

第9個出列！ 第18個出列！ 第27個出列！ 第36個出列！ 第45個出列！ 第54個出列！ 第63個出列！ 第72個出列！ 第81個出列！ 第90個出列！ 第1個出列！ 第11個出列！ 第21個出列！ 第31個出列！ 第41個出列！ 第51個出列！ 第61個出列！ 第71個出列！ 第82個出列！ 第92個出列！ 第4個出列！ 第15個出列！ 第26個出列！ 第38個出列！ 第49個出列！ 第60個出列！ 第73個出列！ 第84個出列！ 第95個出列！ 第8個出列！ 第22個出列！ 第34個出列！ 第47個出列！ 第59個出列！ 第74個出列！ 第86個出列！ 第98個出列！ 第14個出列！ 第29個出列！ 第43個出列！ 第57個出列！ 第70個出列！ 第87個出列！ 第3個出列！ 第19個出列！ 第35個出列！ 第52個出列！ 第67個出列！ 第83個出列！ 第2個出列！ 第20個出列！ 第39個出列！ 第56個出列！ 第76個出列！ 第93個出列！ 第13個出列！ 第33個出列！ 第55個出列！ 第77個出列！ 第96個出列！ 第23個出列！ 第44個出列！ 第66個出列！ 第89個出列！ 第16個出列！ 第42個出列！ 第68個出列！ 第94個出列！ 第25個出列！ 第53個出列！ 第80個出列！ 第12個出列！ 第48個出列！ 第79個出列！ 第17個出列！ 第58個出列！ 第91個出列！ 第32個出列！ 第75個出列！ 第24個出列！ 第65個出列！ 第10個出列！ 第69個出列！ 第30個出列！ 第88個出列！ 第50個出列！ 第28個出列！ 第5個出列！ 第85個出列！ 第78個出列！ 第97個出列！ 第7個出列！ 第46個出列！ 第37個出列！ 第40個出列！ 第6個出列！ 第62個出列！ 第64個出列！ 最后，第65個出列！ 總出列個數：99 總時長：7

總結

以上是生活随笔為你收集整理的Java经典面试题(N人循环报M个数出列)实现的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。