第五人格约瑟夫最近上线了金挂，牵人动作太搞笑，怎么评价？

第五人格官方之前就预告了有特殊抱人动作的约瑟夫金挂，就一直被玩家们期待不已，甚至大家都在猜测到底能不能超越之前靠特殊抱人动作，占据玩家们心目中前排。不过真的没想到策划居然能把脑洞开得这么大，在这次第十四赛季排位挂件的实测视频里，约瑟夫金挂携小提琴家、空军紫挂一同登场，到底品质如何呢？

一、约瑟夫致命的邀请函

根据预告大家都知道约瑟夫有特殊抱人动作，所以这款挂件从刚开始爆料外型的时候就被玩家们猜测能有什么特殊的使用效果，没想到是真的要把求生者之间装到照片里带走，拍照时还有转场效果，太有魔幻现实主义的感觉了，这简直就是摄影界的魔术师啊，不过让人比较奇怪的是，牛仔该怎么钩队友了，是要钩照片吗？

二、小提琴家凝结的梦境

小提琴家的紫挂仿佛是为了十四赛季的精华皮设计的，配上其他的皮肤不是显得太亮就是红蓝撞色不搭调，不过在实战中的光效还是很有质感的，冰凌和琴弦般的蓝色光效显得很华丽，再搭配这次的精华皮衔尾蛇，同样色系放在一起，无论技能释放还是单纯站立时看着都会很和谐，算是紫挂里品质不错的存在了。

三、空军纯银子弹

这个纯银子弹的空军挂件就有点让人一言难尽了，光效的反光效果在对局里成为移动光源，还得是LED的那种，而开枪的时候又像是闪光弹，又像是烟雾弹，看起来好像还有点像哆啦A梦的空气炮，作为紫挂只能说没有那么让人惊艳，尤其是有之前的挂件做对比，就显得没有什么亮点，果然是绿叶配红花呀。

不过如果真的要拿约瑟夫金挂和红夫人金挂比的话，约瑟夫的创意更有优势，但是和求生者之间的互动更少一些，大概用这个挂件，求生者想被佛系约瑟夫牵了合影，就真的是给照片拍照片了吧！你觉得这个挂件满足你的想象了吗？

约瑟夫算法：n个人围成一圈，每人有一个各不相同的编号，选择一

个人作为起点，然后顺时针从1到k数数，每数到k的人退出圈子，圈

子缩小，然后从下一个人继续从1到k数数，重复上面过程。求最后推

出圈子的那个人原来的编号。

约瑟夫算法可以用循环链表和数组来解(这两个我会)，下面2个程序

都是用来解决该算法的，其中第（2）直接给出答案，每个程序都有

证明和讲解，

程序1(递归法):

#include

#include

int main(void)

{

int n;

int m;

int i = 0;

int p;

scanf("%d%d", &n, &m);

while (++i n)

{

p = p - n + (p-n-1) / (m-1);

}

printf("%d\n", p);

}

return 0;

}

程序2(递推法):

#include

int main(void)

{

int i;

int s = 0;

int n;

int m;

scanf("%d%d", &n, &m);

for (i = 2; i x / m - 1

=> x - x / m + 1 > x - [x / m] > x - x / m

=> [x - x / m + 1] >= x - [x / m] > [x - x / m]

=> [x - x / m] + 1 >= x - [x / m] > [x - x / m]

=> [x - x / m] + 1 >= x - [x / m] >= [x - x /

m] + 1

=> [x - x / m] + 1 = x - [x / m]

( 代入(1)式 )=> p - n - 1 = [x - x / m] = [x * ( m - 1 ) /

m] ... (2)

因为x % m !=0 且 ( m - 1 ) % m != 0 => ( x * ( m - 1 ) ) %

m != 0

由(2)式 => 0

=> m * ( p - n - 1 ) / ( m - 1 )

=> [m * ( p - n - 1 ) / ( m - 1 )]

=> [m * ( p - n - 1 ) / ( m - 1 )] + 1 x * ( m - 1 ) - ( m - 1 ) ( x - 1 ) * ( m - 1 ) x - 1 x - 1 x x = [m * ( p - n - 1 ) / ( m - 1 )] + 1

= [ p - n - 1 + ( p - n - 1 ) / ( m - 1 )] +

1

= p - n - 1 + [( p - n - 1 ) / ( m - 1 )] + 1

= p - n + [( p - n - 1 ) / ( m - 1 )]

由于计算机算整数除法直接就取整了,所以递归时就写成

p = p - n + ( p - n - 1 ) / ( m - 1 )

程序2证明：

Josephus(约瑟夫)问题的数学方法(转)约瑟夫 （转）

无论是用链表实现还是用数组实现都有一个共同点：要模拟整个

游戏过程，不仅程序写起来比较烦，而且时间复杂度高达O(nm)，当n

，m非常大(例如上百万，上千万)的时候，几乎是没有办法在短时间

内出结果的。我们注意到原问题仅仅是要求出最后的胜利者的序号，

而不是要读者模拟整个过程。因此如果要追求效率，就要打破常规，

实施一点数学策略。

为了讨论方便，先把问题稍微改变一下，并不影响原意：

问题描述：n个人（编号0~(n-1))，从0开始报数，报到(m-1)的退出

，剩下的人继续从0开始报数。求胜利者的编号。

我们知道第一个人(编号一定是m%n-1) 出列之后，剩下的n-1个人组

成了一个新的约瑟夫环（以编号为k=m%n的人开始）:

k k+1 k+2 ... n-2, n-1, 0, 1, 2, ... k-2

并且从k开始报0。

现在我们把他们的编号做一下转换：

k --> 0

k+1 --> 1

k+2 --> 2

...

...

k-2 --> n-2

k-1 --> n-1

变换后就完完全全成为了(n-1)个人报数的子问题，假如我们知道这

个子问题的解：例如x是最终的胜利者，那么根据上面这个表把这个x

变回去不刚好就是n个人情况的解吗？！！变回去的公式很简单，相

信大家都可以推出来：x‘=(x+k)%n

如何知道(n-1)个人报数的问题的解？对，只要知道(n-2)个人的解就

行了。(n-2)个人的解呢？当然是先求(n-3)的情况 ---- 这显然就是

一个倒推问题！好了，思路出来了，下面写递推公式：

令f[i]表示i个人玩游戏报m退出最后胜利者的编号，最后的结果自然

是f[n]

递推公式

f[1]=0;

f[i]=(f[i-1]+m)%i; (i>1)

鹏仔微信 15129739599 鹏仔QQ344225443 鹏仔前端 pjxi.com 共享博客 sharedbk.com