program.cs

C#实现的约瑟夫环的问题 感兴趣的可以看一下

using System;
using System.Collections.Generic;
using System.Text;
using System.Collections;

namespace 约瑟夫环问题
{
    class Program
    {
        static void Main(string[] args)
        {
            //---17个人 用一个长度17 的整形链表替
            int[] intArr = new int[17];

            //---数组赋值
            for (int i = 0; i < 17; i++)
            {
                intArr[i] = i;
            }
            //ArrayList list = new ArrayList(intArr);
            //list.RemoveAt(3);
            int k = 0;
            int count = 0;

            while (count < 16)
            {
                for (int j = 0; j < 17; j++)
                {
                    if (intArr[j] != 100)
                    {
                        k++;
                        if ((k % 3) == 0)
                        {
                            count++;
                            intArr[j] = 100;
                        }
                    }
                }
            }

            int num = 0;

            for (int i = 0; i < 17; i++ )
            {
                if (intArr[i] != 100)
                {
                    num = i;
                    break;
                }
            }

            Console.WriteLine("最后一个人的位置是：{0}", num.ToString());
            Console.Read();

        }
    }
}