算法实现（二）

 题目：假设n个小孩围成一圈，每次数第m个小孩，该小孩被踢出来，请问当这帮小孩子只剩下一个人的时候是第几个人。
（比如m=3，第一次数到第3个，第二次从第4个开始往下数，转圈数）写一个方法来实现。

 

static string func1(int n, int m) { string row = string.Empty; for (int k = 0; k < n; k++) { row += Convert.ToString(k); } while (true) { if (n > m) { row = row.Substring(m, n - m)+row.Substring(0,m-1); n = row.Length; } if (m > n) { row = row.Substring(m%n, n-m%n) + row.Substring(0, m - n - 1); n = row.Length; } if (m == n) { row = row.Substring(0, n - 1); n = n - 1; } if (row.Length == 1) break; } return row; }

 

说明：用字符串中的每一个字符代表一个小孩，每数到m时，就把字符串在这个位置截断，前后两个子字符串互换，组成新的字符串，在从新数，直到字符串中只剩一位字符。