约瑟夫问题(POJ2746;PG1078)
来源:互联网 发布:java 计算句子相似度 编辑:程序博客网 时间:2024/05/22 08:06
问题描述:约瑟夫问题:有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号开始报数,一直数到m,数到m的猴子退出圈外,剩下的猴子再接着从1开始报数。就这样,直到圈内只剩下一只猴子时,这个猴子就是猴王,编程求输入n,m后,输出最后猴王的编号。
关于输入:每行是用空格分开的两个整数,第一个是 n, 第二个是 m ( 0 < m,n <=300)。最后一行是:
0 0
关于输出:对于每行输入数据(最后一行除外),输出数据也是一行,即最后猴王的编号。
例子输入:
6 2
12 4
8 3
0 0
例子输出:
5
1
7
提示:所给的数据中,m 未必比 n 小!
解题思路:使用链表。
- 约瑟夫问题(POJ2746;PG1078)
- poj2746 约瑟夫问题
- Poj2746-Housewife Wind 树链剖分入门(边权)
- 约瑟夫(Joseph)问题
- 约瑟夫问题(c++)
- 约瑟夫问题(数组)
- 约瑟夫问题(单链表)
- 约瑟夫问题(数组)
- 约瑟夫(Josephus)问题
- 约瑟夫问题(Josephu)
- 约瑟夫(Josephus)问题
- 约瑟夫(Josephus)问题
- 对仗(约瑟夫问题)
- 约瑟夫问题(80)
- (7)约瑟夫问题
- 约瑟夫问题(约瑟夫环) java
- 约瑟夫问题(经典问题)
- 约瑟夫问题、约瑟夫环
- 开始努力 【BUPT_OJ 1000】
- Symbian中的文件压缩(GZIP)
- 对Lab颜色空间的学习(转)
- Symbian中的数据压缩(GZIP)
- SQL SERVER 的SQL语句整理
- 约瑟夫问题(POJ2746;PG1078)
- 使用C# 创建邮件发送组件(SMTP协议)
- SQL Server索引简介
- 赛孚耐:三套方案应对云安全
- Ansi,Unicode(little endian),Unicode big endian,UTF-8编码文件相互转换
- 分页存储过程
- WPF与Win32——《IT168》
- gateway.dll是什么?
- 内网安全四级可信认证机制