`
Touch_2011
  • 浏览: 287231 次
  • 性别: Icon_minigender_1
  • 来自: 武汉
社区版块
存档分类
最新评论

出圈问题,约瑟夫环(C语言实现)

阅读更多

/*
题目:
2.有n个人围成一圈,顺序排号。从第一个人开始报数(从1-3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的位置。
*/

 

代码很简洁,效率较高,用数组代替循环队列。

分享到:
评论

相关推荐

    约瑟夫环的数据结构C语言实现

    约瑟夫(Josephus)环问题:编号为1,2,3,…,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数的上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止。报m的人...

    约瑟夫环数据结构c语言

    约瑟夫环,n个学生围成一圈,每人手里拿一个号码,从第一个同学开始报数,数到的同学出队同时以他的号码作为新的报数,直到所有同学出队

    约瑟夫问题C语言实现

    N个人围成一圈,从第一个开始报数,第M个将被杀掉,最后剩下一个,其余人都将被杀掉。例如N=6,M=5,被杀掉的人的序号为5,4,6,2,3。最后剩下1号。

    约瑟夫环C 代码

    实验一约瑟夫环问题实验报告 通信二班 雷鹤 20100820207 李春阳 20100820208 李孟琪 20100820209 一、问题描述 设编号为1-n的n(n>0)个人按顺时针方向围成一圈.首先第1个人从1开始顺时针报数.报m的人(m 为正...

    数据结构c语言版约瑟夫环.zip

    约瑟夫(Joseph)问题的一种描述是:编号为1,2,…,n的n个人按顺时针方向围坐一圈,没人持有一个密码(正整数)。...数据结构c语言版1.2约瑟夫环实验报告,有手动输入和随机生成两种,拓展部分用了数组来实现。

    数据结构课程设计-约瑟夫环问题用C语言实现(大学生课设作业版)

    问题描述:约瑟夫环问题是一个很经典的问题:一个圈共有N个人(N为不确定的数字),第一个人的编号为0或者1(两个都可以,看你的程序如何编写),假设这边我将第一个人的编号设置为1号,那么第二个人的编号就为2号,...

    约瑟夫问题C语言代码实现过程

    约瑟夫问题可以用循环单链表解决,循环单链表的特点是链表中一个节点的指针域不再是NULL,而是指向整个链表的个节点,从而使链表形成一个环。  本题用到链表的建立,删除链表中的节点等知识: #include #...

    约瑟夫环问题代码

    约瑟夫环问题,用循环链表实现,最后输出胜利者

    约瑟夫环实现,通用

    //约瑟夫问题描述:N个人围成一圈,从第一个开始报数,第M个将被杀掉,最后剩下一个,其余人都将被杀掉。例如N=6,M=5,被杀掉的人的序号为5,4,6,2,3。最后剩下1号。

    C++约瑟夫环 课程设计 数据结构

    编号为1,2,3……的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个整数作为报数上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止报数,报到m时停止报...试设计求出出列顺序

    约瑟夫环问题(数组法)c语言实现

    问题说明这个问题是以弗拉维奥·约瑟夫斯命名的,它是1世纪的一名犹太历史学家。他在自己的日记中写道,他和他的40个战友被罗马军队包围在洞中。他们讨论是自杀还是被俘,最终决定自杀,并以抽签的方式决定谁杀掉谁...

    C语言约瑟夫环的实现

    C语言约瑟夫环的实现 一、典故:  据说著名犹太历史学家 Josephus有过以下的故事:在罗马人占领乔塔帕特后,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是商量了一个...

    约瑟夫环(顺序和链式)

    用顺序结构和链式结构实现数据结构中约瑟夫环问题

    EDA/PLD中的约瑟夫问题C语言代码实现过程

    约瑟夫问题可以用循环单链表解决,循环单链表的特点是链表中最后一个节点的指针域不再是NULL,而是指向整个链表的第一个节点,从而使链表形成一个环。  本题用到链表的建立,删除链表中的节点等知识: #include ...

    C语言实现 joseph环

    约瑟夫环(Joseph)问题的一种描述是:编号1,2,┉,n的n个人按顺时针方向围坐一圈,每个人持有一个密码(正整数),一开始,任选一个正整数作为报数上线值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时...

    详解约瑟夫环问题及其相关的C语言算法实现

    约瑟夫环问题 N个人围成一圈顺序编号,从1号开始按1、2、3……顺序报数,报p者退出圈外,其余的人再从1、2、3开始报数,报p的人再退出圈外,以此类推。  请按退出顺序输出每个退出人的原序号  算法思想 用数学...

    C++的编写约瑟夫(josephus)环函数

    本文给大家分享了C++的编写约瑟夫(josephus)环函数。

    数据结构上机实验 约瑟夫问题 源代码

    问题描述:约瑟夫问题:设编号为1,2,…,n的n(n>0)个人按顺时针方向围坐一圈,每人持有一正整数密码.开始时任选一个正整数作为报数上限值m,从第一个人开始顺时针方向自1起顺序报数,报到m时停止报数,报m的人出列,将他...

    用c++来实现约瑟夫环问题

    约瑟夫环用c++来实现

    宿舍管理系统+约瑟夫环(课程设计要求以及完整代码)

    2. 约瑟夫环【基本功能】编号为1,2… n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数的上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止报数,报m的人...

Global site tag (gtag.js) - Google Analytics