约瑟夫环大家应该不陌生,假设现在有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());
}
}
}
程序运行结果:
王五出列!你要被枪毙了
李四出列!你要被枪毙了
赵六出列!你要被枪毙了
恭喜你张三,你可以活下来了!