九度 1188 约瑟夫环问题
1、原生的约瑟夫环问题,编号从1开始,共有N个人,步长为M,最后一个剩下的人的编号
http://ac.jobdu.com/problem.php?pid=1188
这里输出的是每一次出局人的编号
public static void calc(int n, int m) {boolean[] markArr = new boolean[n + 1];for (int i = 0; i < n; i++) {markArr[i] = true;}int step = 0, start = 0, count = 0;for (int i = start;; i++) {if(i == n){i = 0;}if (markArr[i]) {step++;}if (step == m) {markArr[i] = false;count++;if (count == n) {System.out.println(i + 1);break;}else{System.out.print(i + 1 + " ");}step = 0;}}}
转载于:https://www.cnblogs.com/xiaoxian1369/p/5465201.html
九度 1188 约瑟夫环问题相关推荐
- c语言约瑟夫环分函数,c语言实现约瑟夫环问题
<c语言实现约瑟夫环问题>由会员分享,可在线阅读,更多相关<c语言实现约瑟夫环问题(16页珍藏版)>请在人人文库网上搜索. 1.一)基本问题1问题描述设有编号为1,2,小的n ...
- 约瑟夫环问题的两种解法(详解)
约瑟夫环问题的两种解法(详解) 题目: Josephus有过的故事:39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓.于是决定了自杀方式,41个人排成一个圆 ...
- 北航算法作业一 约瑟夫环问题
一.单向链表模拟 class Node:def __init__(self, num, next):self.num = numself.next = nexta = [] # n个人 n = 3 # ...
- 映射递归循环-约瑟夫环问题递归解法的一点理解
先说明一点,如果有什么不对的地方,欢迎大家批评指正. 先来看这个类型的某个题目描述: 约瑟夫生者死者游戏 约瑟夫游戏的大意:30个游客同乘一条船,因为严重超载, 加上风浪大作,危险万分.因此船长告诉乘 ...
- c语言约瑟夫环问题,C++_详解约瑟夫环问题及其相关的C语言算法实现,约瑟夫环问题
N个人围成一圈 - phpStudy...
详解约瑟夫环问题及其相关的C语言算法实现 约瑟夫环问题 N个人围成一圈顺序编号,从1号开始按1.2.3......顺序报数,报p者退出圈外,其余的人再从1.2.3开始报数,报p的人再退出圈外,以此类推 ...
- HDU 5643 King's Game 【约瑟夫环】
题意: 变形的约瑟夫环,最初为每个人编号1到n,第i次删去报号为i的人,然后从它的下一个人开始重新从1开始报号,问最终剩下第几号人? 分析: 首先看一下裸的约瑟夫环问题: 共n个人,从1开始报数,报到 ...
- 代码验证约瑟夫环百科词条中的故事(Python)——约瑟夫斯的故事、数学家加帕斯讲的故事,体验算法模板的奇妙。
[点击此处跳转笔记正文] Python 官网:https://www.python.org/ Free:大咖免费"圣经"教程< python 完全自学教程>,不仅仅是基 ...
- 约瑟夫环数学递推公式及其证明
对于约瑟夫问题,今天看到了一篇好帖子,是用数学方法处理的,感觉还不错的无论是用链表实现还是用数组实现都有一个共同点:要模拟整个游戏过程,不仅程序写起来比较烦,而且时间复杂 度高达O(nm),当n,m非 ...
- Leagal or Not - 九度 OJ 1448
Leagal or Not - 九度 OJ 1448 题目 时间限制:1 秒 内存限制:128 兆 特殊判题:否 题目描述: ACM-DIY is a large QQ group where man ...
- 【算法经典】 约瑟夫环问题
[前言]本文讨论经典算法问题约瑟夫环问题的递归解法. 一.问题描述 作为算法中的经典问题,约瑟夫环问题自诞生以来有各种各样的变种描述,丢手绢.游戏获胜者.圆圈中最后剩下的数字.点名游戏等等,但都是同样 ...
最新文章
- OpenStack 架构图
- Silicon Labs收购业界RTOS厂商
- Handlebars.js 模板引擎
- 开发中的问题——环境相关
- Python Web框架Tornado的异步处理代码演示样例
- distinct过滤掉重复记录并且显示所有字段_MySQL的所有姿势,我都帮你准备好了...
- 计算机网络的功能分布计算,网络中心的分布计算(转帖)
- [Ubuntu Error]无法获得锁 /var/lib/dpkg/lock - open (11: 资源暂时不可用)
- 怎样将手机屏幕投射到电脑
- Java猪人刷怪塔_我的世界:经验不够怎么办?MC6大快速升级方法,养鸡也行?...
- linux----创建主分区、扩展分区、在扩展分区上建立逻辑分区。
- Linux安装Elasticsearch和Kibana
- 跟alex学python_跟Alex学Python之
- 【Python】编写函数计算圆的面积
- STM32+ULN2003驱动步进电机
- 看Google收购Nest
- 003 免格式化U盘部署PE(UEFI)
- window环境下部署hbase(仅测试环境)
- Verilog 每日一题 (VL5 信号发生器)
- oracle10G下载