题目描述
约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入ｎ，ｍ后，输出最后猴王的编号。
输入要求
每行是用空格分开的两个整数，第一个是 n, 第二个是 m ( 0
0 0
输出要求
...
分类：
其他好文 时间：
2014-11-16 13:25:53
阅读次数：
513
约瑟夫环问题
设编号为1，2，3，……，n的n(n>0)个人按顺时针方向围坐一圈，m为任意一个正整数。从第一个人开始顺时针方向自1起顺序报数，报到m时停止并且报m的人出列，再从他的下一个人开始重新从1报数，报到m时停止并且报m的人出列。如此下去，直到所有人全部出列为止。要求设计一个程序模拟此过程，对任意给定的m和n，求出出列编号序列。
解题思路
用双重循环走，内循...
分类：
其他好文 时间：
2014-11-12 17:56:49
阅读次数：
180
约瑟夫问题Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描写叙述n个人想玩残酷的死亡游戏，游戏规则例如以下： n个人进行编号，分别从1到n，排成一个圈，顺时针从1開始数到m，数到m的人被杀，剩下的人继续游戏，活到最后的一个人是胜利者。请输出最...
分类：
其他好文 时间：
2014-11-10 15:18:37
阅读次数：
566
题意：约瑟夫环的变形，要求寻找到一个杀人循环节m使后半节的坏人先被全部杀光。
直接链表模拟出结果，再打表就行；
代码：（注释的是打表码）
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
/*
int l[30],r[30];
int main()
{
...
分类：
其他好文 时间：
2014-11-10 13:53:16
阅读次数：
181
1、约瑟夫问题的
编号为1，2，....,N的N个人按顺时针方向围坐一圈,每人持有一个密码(正整数)，一开始任选一个正整数作为报数上限值M，从指定的人K开始按顺时针方向自1开始顺序报数，报到M时停止报数。报M的人出列，将他的密码作为新的M值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。试设计一个程序求出出列顺序。
解决思路还是...
分类：
其他好文 时间：
2014-11-10 12:11:28
阅读次数：
216
子问题与原问题........
题意：
有k个坏人k个好人坐成一圈，前k个为好人（编号1~k），后k个为坏人(编号k+1~2k)
现在有一个报数m，从编号为1的人开始报数，报到m的人就要自动死去。问当m为什么值时，可以使得在出现好人死亡之前，k个坏人先全部死掉？
PS:当前一轮第m个人死去后，下一轮的编号为1的人 为 前一轮编号为m+1的人。 前一轮恰好是最后一个人死掉，则下一轮循环回到开...
分类：
其他好文 时间：
2014-11-10 12:11:18
阅读次数：
179
UVA305 - Joseph(数论 + 打表)题目链接题目大意：约瑟夫环问题：n个人围成一圈，每次都淘汰第m个人，问最后一个幸存下来的人的编号。这题的意思有点不一样，它规定前面的k个人是好人，后面的k个人是坏人（2 ? k形成环）。问最小的m是多少，可以先把后面的k个坏人淘汰再淘汰好人。解题思路：...
分类：
其他好文 时间：
2014-11-08 22:08:46
阅读次数：
210
类型1：约瑟夫问题原题：（http://acm.hdu.edu.cn/showproblem.php?pid=2925） 大体就是一圈人，数到m的退出，询问最后留下来的人。 这样的题是约瑟夫系列问题的基础，普通暴力做法O(n*m)，不够优秀，可以通过数学方法优化至O(n)，其所用的思路是将一个规.....
分类：
其他好文 时间：
2014-11-07 00:44:30
阅读次数：
475
题目描述Description有编号从1到N的N个小朋友在玩一种出圈的游戏。开始时N个小朋友围成一圈，编号为I+1的小朋友站在编号为I小朋友左边。编号为1的小朋友站在编号为N的小朋友左边。首先编号为1的小朋友开始报数，接着站在左边的小朋友顺序报数，直到数到某个数字M时就出圈。直到只剩下1个小朋友，则...
分类：
其他好文 时间：
2014-11-05 16:31:02
阅读次数：
301
