C#面试题：一群小孩围成一个圈的经典算法

一群小孩围成一个圈，从第一个开始报数，报到5的小孩退出圈，继续，求剩下的最后一个小孩的编号。

代码如下：

1. public static int count = 0;//计数器
2.         public static int target = 5;//指定编号
3.         public static void Main (string[] args)
4.         {
5.             ArrayList all = new ArrayList ();//集合存储全部小孩
6.             ArrayList dela = new ArrayList ();//集合存储退出圈的小孩
7.             for (int i = 1; i <= 100; i++) {
8.                 all.Add (i);//所有小孩添加到all集合中
9.             }
10.          
11.             while (true) {
12.                 //如果只剩一个就退出
13.                 if (all.Count == 1) {
14.                     break;
15.                 }
16.                 foreach (var a in all) {
17.                     count++;
18.                     if (count == target) {
19.                         count = 0;
20.                         dela.Add (a);//退出圈的小孩添加到dela集合中
21.                     }
22.                 }
23.                
24.                 foreach (var a in dela) {
25.                     all.Remove (a);//退出圈的小孩从all集合中删除
26.                 }
27.              
28.                 foreach (var a in all) {
29.                     Console.WriteLine (a);//最后剩下的小孩
30.                 }
31.               
32.             }
33.         }

这是一道C#经典面试题。 大家如果有更好的方法，麻烦分享一下，大家一起进步。