约瑟夫环

 #region 约瑟夫环
        static void SuesfuRing()
        {
            Console.WriteLine("请输入几个人");
            int n = Convert.ToInt32(Console.ReadLine());

            int[] a = new int[n];
            int i = 0;
            for (i = 0; i < n; ++i )
            {
                a[i] = i + 1;
                Console.WriteLine("  " + a[i]);
            }
            Console.WriteLine("数到几被踢出");
            int m = Convert.ToInt32(Console.ReadLine());

            int k = 0;//记得报数
            int c = n;//剩余人数
            i = 0;
            while ( c > 1 )
            {
                if ( 0 != a[i] )
                {
                    k++;
                    
                }
                if ( k == m )
                {
                    Console.WriteLine("被踢出" + a[i]);
                    a[i] = 0;
                    k = 0;
                    c--;
                }
                i++;
                i %= n;
            }
            for ( i = 0; i < n; ++i )
            {
                if ( 0 != a[i] )
                {
                    Console.WriteLine("最后一个人是：" + a[i]);
                }
            }
            
        }
        #endregion