博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
C# 约瑟夫环算法
阅读量:4681 次
发布时间:2019-06-09

本文共 1407 字,大约阅读时间需要 4 分钟。

using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace 约瑟夫环算法{    class Program    {        const int Num = 41;        const int KillNum = 3;        static void Main(string[] args)        {            Console.WriteLine("41个人");            Console.WriteLine("从0开始计算,每过3人就自杀");            Josephous(3);            Console.ReadLine();        }        /// 需要存留的人数        static void Josephous(int alive)        {            int[] man = new int[Num];           //有41个人            int count = 0;                      //死亡人数            int i = 0;            int pos = 0;                        //当前坐标            while ((Num - count) >= alive)             {                if (man[pos] == 0)                {                    i++;                  //如果当前位置有人,记数一个                }                //如果当前是活人,并且计数字=3,就杀掉这个人                if (i == KillNum && man[pos] != 1)                {                    i = 0;                    man[pos] = 1;                    count++;                }                pos = (pos + 1) % Num;      //坐标开始游走            }            //输出现在存活的人            for (int j = 0; j < man.Length; j++)            {                if (man[j] == 0)                {                    Console.WriteLine("数组位置: "+ j +"的人可以存活");                }            }        }    }}

 

转载于:https://www.cnblogs.com/plateFace/p/5198236.html

你可能感兴趣的文章
FZU 1343 WERTYU --- 水题
查看>>
angularjs 中使用 service 在controller 之间 share 对象和数据
查看>>
禁止在 .NET Framework 中执行用户代码。启用 "clr enabled" 配置选项
查看>>
JSON、闭包和原型----透视Javascript语言核心
查看>>
[苹果]苹果AppStore应用审核标准
查看>>
lxr看代码的时候出现中文乱码问题
查看>>
CImageList使用指南(转)
查看>>
常量like数据库表中的列
查看>>
VC2012编译CEF3-转
查看>>
Log4net的配置-按照日期+文件大小混合分割
查看>>
const char*、char*、char* const、char[]、string的区别
查看>>
『cs231n』绪论
查看>>
SQL学习笔记:基础SQL语句
查看>>
python管理网络设备的一些模块
查看>>
VirtualProtect、VirtualLock、VirtualUnlock
查看>>
Stl
查看>>
mysql在windows下主从同步配置
查看>>
webqq 获得好友列表hash算法 获得最新hash的方法
查看>>
CSS实现强制换行-------Day 78
查看>>
Python批量删除指定目录下的指定类型的文件
查看>>