《劍指offer》-孩子們的遊戲(圓圈中最後剩下的數)

題目描述 0,1,2.....n-1這n個數字排成一個圈，從數字0開始每次從圓圈裏刪除第m個數（從1開始計數）。求出這個圓圈最後剩下的數字。 解法： 1.構建一個鏈表用來存儲這些數字，很明顯能夠用STL裏面的容器list進行存儲 2.然後進行刪除，當list裏面的數字個數大於1的時候，循環進行刪除 3.在循環體裏，先找到第m個數的位置（注意for從1開始，取不到m，能夠本身試幾個數就知道了），在f

>>阅读原文<<