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());
        }
    }
}

程序运行结果:

王五出列!你要被枪毙了
李四出列!你要被枪毙了
赵六出列!你要被枪毙了
恭喜你张三,你可以活下来了!
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值