选猴王

题目：在n个猴王中选出一个猴王，规则是每隔几个淘汰一个，一直循环，直到只剩一个猴子

代码：

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace SuanFa
{
    class Program
    {
        static void Main(string[] args)
        {
            //n为输入的猴子的个数，m为每多少个猴子筛选一次
            //i为猴子的位置，j为筛选猴子的位置
            int n, count, m, i, j;
            Console.Write("请输入猴子数：");
            n = Convert.ToInt32(Console.ReadLine());
            Console.Write("请输入要筛选的个数：");
            m = Convert.ToInt32(Console.ReadLine());
            int[] monkey = new int[n];
            count = n;  //储存每次筛选后的猴子个数
            for (i = 0; i < n; i++)
            {
                monkey[i] = 1;
            }
            i = 0; j = 0;
            while (count > 1)
            {
                while(monkey[i%n]==0)
                {
                    i = (i + 1) % n;
                }
                j = (j + 1) % m;
                if (j == 0)
                {
                    monkey[i % n] = 0;
                    count--;
                }
                i = (i + 1) % n;
            }
            for (i = 0; i < n; i++)
            {
                if (monkey[i] == 1)
                {
                    Console.WriteLine("猴王是第"+(i+1)+"个");
                    break;
                }
            }
            Console.ReadLine();
        }
    }
}