约瑟夫环问题

　　今天写了写约瑟夫环问题（n个人围成一圈，选一个位置，并从这个位置开始，每隔m-1个人，第m个人出列，在从下一个位置重复执行，直到所有人出列）

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
//12个人围成一圈，从第三个人开始，数到4就剔除
namespace 约瑟夫环
{
    class Program
    {
        static void Main(string[] args)
        {
            Jose(12, 3, 4);//数组解决
            Console.WriteLine();
            LJose(12 , 3, 4);//集合解决
            Console.ReadKey();
        }
        public static void Jose(int total,int start,int alter)
        {
            int j, k = 0;
            int[] result = new int[total+1];
            int[] a = new int[total+1];
            for(int i=0;i< total; i++)
            {
                a[i] = i+1;//第一个人为第一号
            }
            for(int i= total; i >0; i--)
            {
                start = (start + alter-2) % i;//由于数组开始是0开始，所以要多减一个1
                //if (start == 0)
                //    start = i;
                result[k] = a[start];
                k++;
                for( j=start+1;j<= i; j++)//把剔除的人的位置覆盖
                {
                    a[j - 1] = a[j];
                }
                start++;//下一个人
            }
           //result[k]=a[1];
            foreach (var item in result)
            {
                Console.Write("  "+item);
            }
        }/// <summary>
        /// 约瑟夫环问题
        /// </summary>
        /// <param name="总的人数"></param>
        /// <param name="开始位置"></param>
        /// <param name="第几个人出列"></param>
        public static void LJose(int total,int start,int alter)//用集合解决更简单
        {
            List<int> a = new List<int>();
            List<int> result = new List<int>();
            for(int i = 0; i < total; i++)
            {
                a.Add(i+1);
            }
            for(int i= total; i >0; i--)
            {
                start = (start + alter-2) % i;//找到集合中被移除的人的位置
                //if (start == 0)
                //    start = i - 1;
                result.Add(a[start]);//
                a.RemoveAt(start);//移除这号人
                start++;
               
            }

            foreach (var item in result)
            {
                Console.Write("  "+item);
            }
        }
    }
}

　　有数字实现的花的时间比较多，而用集合实现的花的时间比较少（基数够大的情况下）