国王派勇士前去杀恶龙

题目是:

山中出现恶龙危害人民,国王派勇士前去杀恶龙,骑士的数据如下,
力气值:50
剑术: 10
魔法: 20

ps:这是属性,其实看到这里自然就应该想到用类!!!

继续,

但要打败恶龙,勇士必须把以上三个属性值都修炼到100以上,勇士有3种秘籍可以修炼,
修炼一次秘籍A:力气值-4,剑术-2,魔法+6
修炼一次秘籍B:力气值-3,剑术+7,魔法-2
修炼一次秘籍C:力气值+5,剑术-3,魔法-1

勇士一天只能选择一种秘籍修炼,并且一天只能修炼一次。而且在修炼过程中,任何一个属性值都不能小于0,否则勇士走火入魔而亡。

问题:要达到所有的技能全部100+,修炼的时间最短为多少天?每种技能各花费多少天?并且打印出修炼过程,如:

共需X天,修炼秘籍A用Y天,修炼秘籍B用Z天,修炼秘籍C用X-Y-Z天,
第0天:力气50,剑术10,魔法20
第1天:力气46,剑术 8,魔法26 采用秘籍A
第2天:力气43,剑术15,魔法24 采用秘籍B

2011年的贴吧了:http://tieba.baidu.com/p/1311279147?pid=15801147664&cid=0#15801147664 

应该说,题目还是非常简单的。通过构建类来表示勇士的属性,还有关键的就是如何寻找最优解!这里定义一个min函数,求取各个属性值的最小值,最小属性值就要加了,而不能减了,刚好,每个属性都有自己对应的唯一增加的秘诀训练方法!

好了,上结果!





  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值