面試中比較經典的一題:Joseph環
有m個人圍成一圈,從1開始報數,報到n的人出列,問最後剩下的人是幾號。(要求給出人員出列過程)
代碼如下:
代碼在VC++6.0中編譯通過,結果如下所示:
請輸入人數:
100
請輸入出列序號:
3
刪除順序爲:
3 6 9 12 15 18 21 24 27 30 33 36 39 42 45 48
51 54 57 60 63 66 69 72 75 78 81 84 87 90 93 96
99 2 7 11 16 20 25 29 34 38 43 47 52 56 61 65
70 74 79 83 88 92 97 1 8 14 22 28 35 41 49 55
62 68 76 82 89 95 4 13 23 32 44 53 64 73 85 94
5 19 37 50 67 80 98 17 40 59 86 10 46 77 26 71
31 100 58
最後一個結點的值爲: 91
Press any key to continue