跟游戏相关的一道有趣的题目

[Jocodeoe]

游戏里有种稀有怪物，很小的几率刷新，每次刷新都是雌雄一对，血量是1-100随机。玩家可以控制自己的攻击伤害也是1-100.伤害高于血量，怪会死亡（另外一只还是可以打的），伤害低于怪物血量，怪会恢复满血，伤害等于血量，就可以成功收服此宝宝；受到一定次数的攻击，两只宝宝都会消失。问至少设置这个次数为多少，可以保证极聪明的玩家只要遇见此怪物就一定能够收服而不会消失。

我是没什么思路，求教一下高手~

[shenmelong]

玩家只有从1开始打，怪物才不会死，100次肯定保证能收服了

[FancyMouse]

http://ioilog.blogspot.com/2008/11/blog-post.html 除了边界条件有些不一样，本质思路一回事。

[cfvmario]

这和算法书上那个鸡蛋的强度问题本质一样吧？可以递推

[nice_cxf]

这题数学题把，应该是14？ 假定次数为x 第一次打出x，如果打死了 另一只从1－x-1顺序递增，必然可以获得 第二次打出x-1，如果打死了从1＋x到x＋x-1顺序递增，必然可以获得 。。。。 类推 最后公式为x+x-1+...+1>100 满足最小的整数值为14

[熊熊大叔]

20次，10个10个打第一只, 1个1个打第二只

[Jocodeoe]

引用 2 楼 FancyMouse 的回复:

http://ioilog.blogspot.com/2008/11/blog-post.html 除了边界条件有些不一样，本质思路一回事。

这个链接打不开啊~

[Jocodeoe]

引用 2 楼 FancyMouse 的回复:

http://ioilog.blogspot.com/2008/11/blog-post.html 除了边界条件有些不一样，本质思路一回事。

我后来想想也是这样。其实这要满足以下两个条件： 1、雌雄血量是相同的。 2、可以只收服一只。 但初读题目，很难领会这两点。事实上这样做必然要死去一只，以死去一只为代价而获得另一个血量的区间。

[Jocodeoe]

引用 7 楼 nice_cxf 的回复:

这题数学题把，应该是14？ 假定次数为x 第一次打出x，如果打死了 另一只从1－x-1顺序递增，必然可以获得 第二次打出x-1，如果打死了从1＋x到x＋x-1顺序递增，必然可以获得 。。。。 类推 最后公式为x+x-1+...+1>100 满足最小的整数值为14

你的回答是正确的，谢谢！