using System;

using System.Collections.Generic;

using System.Linq;

using System.Text;

using System.Threading.Tasks;

namespace 约瑟夫环算法

{

    class Program

    {

        const int Num = 41;

        const int KillNum = 3;

        static void Main(string[] args)

        {

            Console.WriteLine("41个人");

            Console.WriteLine("从0开始计算,每过3人就自杀");

            Josephous(3);

            Console.ReadLine();

        }

        /// <param name="alive">需要存留的人数</param>

        static void Josephous(int alive)

        {

            int[] man = new int[Num];           //有41个人

            int count = 0;                      //死亡人数

            int i = 0;

            int pos = 0;                        //当前坐标

            while ((Num - count) >= alive)

            {

                if (man[pos] == 0)

                {

                    i++;                  //如果当前位置有人,记数一个

                }

                //如果当前是活人,并且计数字=3,就杀掉这个人

                if (i == KillNum && man[pos] != 1)

                {

                    i = 0;

                    man[pos] = 1;

                    count++;

                }

                pos = (pos + 1) % Num;      //坐标开始游走

            }

            //输出现在存活的人

            for (int j = 0; j < man.Length; j++)

            {

                if (man[j] == 0)

                {

                    Console.WriteLine("数组位置: "+ j +"的人可以存活");

                }

            }

        }

    }

}