约瑟夫环问题

假设又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);