hdu1443 Joseph(约瑟夫环)

问题：有2k个人，前k个是好人，后k个是坏人，要求最小的m，使得k个坏人在好人之前。

思路：

约瑟夫环递归式为F(n,k)=(F(n-1,k) + k) mod n。其中F(n,k)表示n个人，每一次从当前数k个，让这个人出局后最后出局的人的标号。

首先确定在k＋1个人时，即前k个是好人，1个坏人时，出局的人标号为k。然后根据递归式得到2k个人时，经过k轮后，每轮出局的人都是坏人。

具体代码如下：

https://github.com/wuli2496/OJ/tree/master/hduoj/1443%20Joseph

hdu1443 Joseph(约瑟夫环)相关推荐

HDU1443（约瑟夫环问题）
题意:给出2k个人,前k个好人,后k个坏人,现在要把后k个坏人选出,但是在还未选出完k个坏人之前,不得有一个好人被选出,找出这样最小的m间隔. 这个道是看了网上大佬的思路的!自己没有做出来! #inc ...
UVA1363 LA3521 POJ2800 ZOJ2646 Joseph‘s Problem【约瑟夫环+数学】
Joseph's Problem Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7906 Accepted: 2107 Desc ...
I00032 约瑟夫环(Joseph problem)
有关约瑟夫环的介绍,可以参见百度百科的约瑟夫环. 程序中假定人数n小于100,输入数据为n和m.其中,n为人数,数到第m个人出局.输出出局人的顺序.输入数据为0和0时程序结束. AC的C语言程序如下: ...
HDOJ 1443 约瑟夫环的最新应用
k个男生和k个女生站成一列,前面k个是男生,后面k个是女生,从第一个男生开始报数,报到队列最后一个同学,循环到队首继续报,并且如果一个同学报到的数是m,这个同学就出列,然后后面的同学继续从1开始报数, ...
POJ 3517 And Then There Was One（约瑟夫环模板）
链接:传送门题意:典型约瑟夫环问题约瑟夫环模板题:n个人( 编号 1-n )在一个圆上,先去掉第m个人,然后从m+1开始报1,报到k的人退出,剩下的人继续从1开始报数,求最后剩的人编号 /**** ...
约瑟夫环问题（带密码）
约瑟夫环问题(带密码) 编号为1,2,-,n的n个人按顺时针方向围坐一圈,每个人持有一个密码(正整数).一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止报 ...
python约瑟夫环单向循环链表_约瑟夫环的单向循环链表的实现代码
/************************************************************************* > File Name: JosephCir ...
【Java】单循环链表解决约瑟夫环问题
问题描述据说著名犹太历史学家 Josephus有过以下的故事:在罗马人占领乔塔帕特后,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个自 ...
约瑟夫环非递归算法分析
[Joseph问题描述] n个人(编号0~(n-1)),从0开始报数,报到(m-1)的退出,剩下的人继续从0开始报数.求胜利者的编号. [求解思路] 我们知道第一个人(编号一定是m%n-1) 出列之后 ...

hdu1443 Joseph(约瑟夫环)

hdu1443 Joseph(约瑟夫环)相关推荐

最新文章

热门文章