学步园

实现代码如下，主要思想循环n-1次，每次出列一个，剩下的即为需要输出的。

附源码：

int GetLast(int n, int m, int p)<br /> {<br /> if (n <= 0 || m <= 0 || p <= 0)<br /> {<br /> return -1;<br /> }<br /> int *pNodeList = new int[n];<br /> if (pNodeList == NULL)<br /> {<br /> return -1;<br /> }<br /> for (int i = 0; i < n; i++)<br /> {<br /> pNodeList[i] = 0;<br /> }<br /> int iOut = p;<br /> for (i = n-1; i > 0; i--)<br /> {<br /> // 获取每次的循环次数<br /> int iNum = m%(i+1);<br /> if (iNum == 0)<br /> {<br /> iNum = i+1;<br /> }<br /> for (int j = 0; j < iNum; j++)<br /> {<br /> while (pNodeList[iOut%n] != 0)<br /> {<br /> iOut++;<br /> }<br /> iOut++;<br /> }<br /> pNodeList[(iOut-1)%n] = 1;<br /> }<br /> int iResult = 0;<br /> for (i = 0; i < n; i++)<br /> {<br /> if (pNodeList[i] == 0)<br /> {<br /> iResult = i;<br /> break;<br /> }<br /> }<br /> return iResult+1;<br /> }