猴子选大王——CSharp数组

最新推荐文章于 2026-05-11 16:33:00 发布

原创

最新推荐文章于 2026-05-11 16:33:00 发布 · 置顶 · 2.9k 阅读

标签

#编程 #数组 #博客

收录于

这篇博客探讨了猴子选大王的问题，通过编程实现C#数组来模拟过程。当每数到第m个猴子时，该猴子离开，最终留下的猴子为大王。示例中，如果有123只猴子数到23，则第29号猴子为大王。

博客上看了一个问题——猴子选大王

看得有些晕晕乎乎的，我就尝试自己写个方法备忘，谢谢

原题引述：

一群猴子，编号是1，2，3 …n，这群猴子（n个）按照1至n的顺序围坐一圈。从第1只开始数，每数到第m个，该猴子就要离开此圈，这样依次下来，最后一只出圈的猴子为大王。输入m和n，输出猴子离开圈子的顺序，从中也可以看出最后为大王是几号猴子。
要求采用数组作为存储结构完成。

代码如下：

        static void Main(string[] args)
        {
            getKing(23,123);
            Console.ReadKey();
        }
        public static void getKing(int m, int n)
        {
            int[] monkeys = new int[n];
            for (int i = 0; i < n; i++)
            {
                monkeys[i] = 0;
            }
            int index = 0;
            int time = 1;
            int sum = 1;
            while (time <= n)
            {
                if (monkeys[index % n] == 0 && sum % m == 0)
                {
                    monkeys[index % n] = 1;
                    Console.WriteLine("第{0}次出局的是：{1}", time, index % n + 1);
                    time++;
                    sum = 1