C#实现约瑟夫环

约瑟夫环大家应该不陌生,假设现在有m个人围成一圈,第一个人从1开始报数,报到n的人出列,下一个人再从1开始报数,报到n的人出列…如此循环下去,直到剩下最后一个人。下面是C#的约瑟夫环实现代码:

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            Queue<string> queue = new Queue<string>();
            queue.Enqueue("张三");
            queue.Enqueue("李四");
            queue.Enqueue("王五");
            queue.Enqueue("赵六");

            Print(queue, 3);
            Console.ReadKey(true);
        }

        static void Print(Queue<string> queue, int flag)
        {
            int count = 1;
            while (queue.Count >= 2)
            {
                if (count == flag)
                {
                    Console.WriteLine(queue.Dequeue() + "出列!你要被枪毙了");
                    count = 1;
                }
                else
                {
                    queue.Enqueue(queue.Dequeue());
                    count++;
                }
            }
            Console.WriteLine("恭喜你{0},你可以活下来了!", queue.Dequeue());
        }
    }
}

程序运行结果:

王五出列!你要被枪毙了
李四出列!你要被枪毙了
赵六出列!你要被枪毙了
恭喜你张三,你可以活下来了!
发布了99 篇原创文章 · 获赞 16 · 访问量 3万+

猜你喜欢

转载自blog.csdn.net/HerryDong/article/details/104676730