约瑟夫环问题

假设又m个人围成一圈，从第n个人开始报数m个，报到m的人出圈，输出每个人的出圈顺序。

class Program
    {
        static void Main(string[] args)
        {
            Program p = new Program();
            p.Print(9,2,5);
        }
        //allNum 总人数 startNum 开始数的位置 num 步长  
        public void Print(int allNum,int startNum,int num)
        {
            int temp = 0;
            //声明一个存放跳出来的人的数组
            int[] outPut = new int[allNum];
            //声明一个数组存放出圈的人以打印出圈顺序
            int[] arr = new int[allNum + 1];
            //添加人allNum个
            for (int i = 1; i <= allNum; i++)
            {
                arr[i] = i;
            }
            //遍历找到出圈的人，并将其放到数组的后边
            for (int i = allNum; i > 1; i--)
            {
                startNum = (startNum + num - 1) % i;
                if (startNum == 0)
                    startNum = allNum;
                outPut[temp] = arr[startNum];
                temp++;
                for (int j = startNum; j < i; j++)
                {
                    arr[j] = arr[j + 1];
                }
                outPut[temp] = arr[1];
            }

            for (int i = 0; i < allNum; i++)
            {
                Console.WriteLine("我是第" + outPut[i] + "个人，我是第" + (i + 1) + "个出圈的");
            }
        }
    }

主要逻辑在于找到出圈的人以及对出圈的人在原数组中的处理。

由于数组不能像List一样随意删除里面的元素，所以将已经出圈的人放到数组的后边，并且下次遍历时数组的长度减1。

outPut[temp] = arr[1];

数组中的第一个人必然是最后一个出圈的，当外层for循环完成时，将最后一个人添加进outPut数组中。

输出结果：

Tip：如果要删除数组中的元素的话，可以将其转换为List，删除元素后在转换成数组

 int[] arry = new int[3] { 1,2,3};
 ArrayList al = new ArrayList(arr);
 al.RemoveAt(1);
 arr = (int[])al.ToArray(typeof(int));
 Debug.Log(arr.Length);