面试题（19）
在百度贴吧Dota吧看到一道算法题，假设能召唤k种元素，并且身上同时能挂m个元素，则卡尔最多能搓出多少个技能？
题目特意指出，卡尔搓出什么技能仅取决于身上挂着的各种元素数目的比值，而与元素的排列顺序无关。
解这个题花了我一天的时间，惭愧，因为我是基于我昨天的思路开展的，而昨天的思路是错的。重新对题目进行形式化描述后，问题很快解决。
不过两种思路的基础是一样的，都是对题目进行正确的建模----针对每种元素进行讨论，而不是针对每个槽位----然后将建好的模型映射到递归模型上
#include &stdio.h&
#include &stdlib.h&
unsigned int skill(unsigned int elem_num, unsigned int slot_num){
int skill_num = 0;
int elem_i_slot_num = 0;
if (elem_num == 0){
}else if (elem_num == 1){
if (slot_num == 0){
}else if (slot_num == 1){
return elem_
for (elem_i_slot_num = 0; elem_i_slot_num &= slot_ elem_i_slot_num++){
skill_num += skill(elem_num - 1, slot_num - elem_i_slot_num);
return skill_
int main()
unsigned int k,
printf("input elem num and slot num, seperated by a blank space\n");
scanf("%u %u", &k, &m);
printf("%u\n", skill(k, m));
&&相关文章推荐
参考知识库
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：268147次
积分：4301
积分：4301
排名：第6432名
原创：149篇
转载：26篇
评论：66条
(1)(1)(1)(2)(1)(1)(1)(1)(1)(4)(3)(3)(2)(4)(5)(1)(3)(3)(2)(3)(3)(3)(3)(1)(4)(4)(1)(1)(1)(2)(1)(2)(1)(1)(1)(1)(2)(2)(5)(5)(17)(6)(2)(1)(2)(8)(3)(1)(2)(2)(8)(4)(6)(1)(2)(1)(1)(1)(1)(1)(1)(3)(1)(1)(1)(3)(2)(1)(4)(1)(1)(1)(1)(2)后使用快捷导航没有帐号？
查看: 625|回复: 15
新人欢迎积分1 阅读权限30积分198精华0UID帖子金钱277 威望0
Lv.3, 积分 198, 距离下一级还需 52 积分
UID帖子威望0 多玩草0 草
昨天 23:25 上传
&&人物简介：
& && &在遥远的东方，有一群为了长生而逆天改命之人，自称为修真。他们只是普通人，但是经过刻苦的修炼后却有着悠久的寿命和移山填海的本领。XXX（名字木有想好），号称当前最可能渡劫成仙的天妒奇才，为了更好的磨砺自己的本领，领悟到更高的境界，怀揣师门传授的剑术和符法开始了四处游历。当他乘船来漂洋过海来到瓦洛兰大陆的时候，发现了此处所爆发的战争，无限的战斗正是他所渴求的，毫无疑问，xxx加入了英雄联盟，响应了召唤师的号召，以求在生死之间寻求突破。
初始属性：
射程： 550生命值：350 (+80)魔法值：235 (+45)移动速度： 305护甲：12 (+3.5)魔抗: 30攻击力:47 (+3.2) 攻击速度:0.665 (+2.8%)生命回复/5s:5 (+0.5)魔法回复/5s:7.8 (+0.70)
& && &被动：法宝护体。英雄身上的每样物品都会提升他2%攻击力和3%法术强度。当所有格子全部装满时，总计12%的物理攻击力和18%法术强度（物品提升的攻击力和法强计算在内）
& &&&Q：被动：剑心通明：精湛的剑法可以让剑气飞到更远的地方，分别增加英雄20/40/60/80/100的射程。
& && && &&&主动：御剑之术：操纵飞剑，使其以极快的速度直线射出（非指向性），对一个目标造成20/60/100/140/180(+1.4*攻击力)物理伤害。对后面目标的伤害依次递减15/15/15/15/15%，飞剑飞行距离每增加500，伤害减少10%，最低为40/40/40/40/40%伤害。
& && && &&&技能射程：2100.& &&&冷却时间：10/9/8/7/6& & 技能消耗50/60/70/80/90法力
& &&&W：灵符：师门传授的灵符分为金，木，水，火，5种，不同的灵符分别能够为英雄带来不同的增幅，按W切换灵符状态，但是同时身上只能带有一种效果。并减少E技能1/2/3/4/5秒的公共CD。
& && && && && && && &&&金：提升英雄15/20/25/30/35点物理攻击力
& && && && && && && &&&火：提升英雄20/30/40/50/60点法术强度
& && && && && && && &&&木：提升英雄1/2/3/4/5点生命值/每秒
& && && && && && && &&&水：提升英雄10%/20%/30%/40%/50%的法力回复速度
& && && && && && && &&&土：提升英雄10%/14%/18%/22%/26%的移动速度
& && && &&&技能射程：无& &冷却时间：5/4/3/2/1秒& & 技能消耗：无 （英雄处于不同状态时，头上分别会出现剑，树木，火焰，冰块，岩石这5个敌我双方均可见的图案来区别此时的状态）
& &&&E：道术：按照英雄当时所处的状态，分别释放不同的道术，道术之间的CD不同，但是有8秒的共同CD时间（公共CD不计减CD效果，只计算W等级的CD减免），最低3秒。
& && && && && && && &在学习技能W之前，不可学习！
& && && && && && && &&&金-灵剑：在身边召唤一把固定不动的飞剑，不停的向周围的目标发射剑气攻击（优先攻击地方英雄）。 灵剑射程为：550& &攻击速度为1.00& & 攻击力为10/20/30/40/50（+ 0.4*攻击力）。& & 最大持续时间为 2/3/4/5/6秒& & 技能消耗50/60/70/80/90法力& &冷却时间20/18/16/14/12秒& && && && && && && && && &
& && && && && && && &&&木-回春：回复自己和周围友军30/50/70/90/110(+0.4AP)的生命力&&技能范围：800&&冷却时间30/26/22/18/14秒 技能消耗30/35/40/45/50法力
& && && && && && && &&&水-冰盾：给自己或者友军召唤一个持续5/10/15/20/25秒的冰盾，冰盾并不增加任何防护和抗性，但是会使攻击拥有冰盾的敌方单位减少10%/15%/20%/25%/30%的攻击速度，持续2秒。&&射程：750& & 技能消耗50/60/70/80/90法力&&冷却时间25/23/21/19/17秒& && &
& && && && && && && &&&火-火墙：召唤出一道800/900/00火墙，对穿过火墙的敌人照成50/70/90/110/130(+0.4*法术强度)魔法伤害，存在时间为5秒，如果敌人重复穿越火墙，则每次伤害增加20%& &射程：1000& && &&&技能消耗70/80/90/100/110法力& && && & 冷却时间18/18/18/18/18
& && && && && && && &&&土-移山：召唤一座从天而降的小山丘（小范围型技能），如果砸中地方英雄，则照成60/100/140/180/220(+0.5*法术强度)魔法伤害，并眩晕1秒，小山丘碎裂消失，如果没砸中，着小山丘存在1/1.5/2/2.5/3秒，成为障碍物。&&射程：1200& &技能消耗50/60/70/80/90法力&&冷却时间：27/25/23/21/19秒
& & R：人剑合一：英雄化身为剑向着目标（非指向）飞去（无视任何障碍），对穿过的敌人造成350/500/650(+1.0*攻击力)(+0.9*法术强度)魔法伤害。英雄化身的飞剑移动速度为自身移动速度的300%/350%/400%，技能启动将消耗100法力，随后每秒钟额外消耗20法力值，如果法力值不够，讲立即打断技能（释放技能后再次按R也可以立即停下）。冷却时间 ：150/120/90秒
设计台词：“斗法，拼的就是修为和法宝”
& && && && && && &“千里之外，取汝首级”
& && && && && && &“修真，乃是逆天之举，逆天之人，无所畏惧”
设计这个英雄，主要是因为DOTA里面有召唤师，所以想让LOL里面也有一个操作复杂，技能繁多的英雄，更加希望，能有一个投影于中国神话的职业（职业，不是孙猴子那样的某个角色），让这个外国人设计的游戏里，有一个完完全全由中国文化创造的角色（别说阿卡里，慎，那是日本忍者职业的投影），希望大家能够喜欢。
欢迎点评，感谢指正，喷子请绕道。
新人欢迎积分1 阅读权限30积分198精华0UID帖子金钱277 威望0
Lv.3, 积分 198, 距离下一级还需 52 积分
UID帖子威望0 多玩草0 草
没有人。。。沙发还是自己拿吧
‖团子不给吃‖
新人欢迎积分1 阅读权限105积分91961精华1UID帖子金钱205129 威望34
水军第五军军团副指挥官
Lv.12, 积分 91961, 距离下一级还需 43039 积分
UID帖子威望34 多玩草5533 草
我看到了微妙的LOGO？
新人欢迎积分1 阅读权限90积分42629精华5UID帖子金钱16344 威望22
你看我鸟你么
UID帖子威望22 多玩草7876 草
- -没人看似乎。。我来看1下
新人欢迎积分0 阅读权限20积分27精华0UID帖子金钱92 威望0
Lv.2, 积分 27, 距离下一级还需 23 积分
UID帖子威望0 多玩草0 草
好吧我是板凳了不过我感觉着英雄好强大要是出了的话
新人欢迎积分1 阅读权限99积分48748精华0UID帖子金钱31260 威望10
次次保底命
Lv.10, 积分 48748, 距离下一级还需 6252 积分
UID帖子威望10 多玩草200 草
& && && && && && && && && & bu 错
新人欢迎积分0 阅读权限20积分27精华0UID帖子金钱92 威望0
Lv.2, 积分 27, 距离下一级还需 23 积分
UID帖子威望0 多玩草0 草
就是技能太多了可能也就是想想吧
十方破沙罗
新人欢迎积分0 阅读权限60积分4696精华0UID帖子金钱8563 威望2
Lv.6, 积分 4696, 距离下一级还需 304 积分
UID帖子威望2 多玩草620 草
这需要那些英雄YY帝来评判...
新人欢迎积分0 阅读权限50积分1339精华0UID帖子金钱1875 威望0
Lv.5, 积分 1339, 距离下一级还需 1161 积分
UID帖子威望0 多玩草0 草
五个太多了&&怎么迅速的调整呢？&&卡牌的三个感觉已经是极限了& &EW加起来实在是多& &DOTA的召唤&&是键位都不同&&而LOL只有那几个& &都堆在这几个键位上太臃肿
小僧 最近撸多了吧！
新人欢迎积分1 阅读权限30积分198精华0UID帖子金钱277 威望0
Lv.3, 积分 198, 距离下一级还需 52 积分
UID帖子威望0 多玩草0 草
aegis-L 发表于
我看到了微妙的LOGO？
额。。。网上随便搞的图。。。
难道你让我自己画啊！
感觉有修真的感觉就拿来用了呗！
新人欢迎积分1 阅读权限30积分198精华0UID帖子金钱277 威望0
Lv.3, 积分 198, 距离下一级还需 52 积分
UID帖子威望0 多玩草0 草
kai 发表于
五个太多了&&怎么迅速的调整呢？&&卡牌的三个感觉已经是极限了& &EW加起来实在是多& &DOTA的召唤&&是键位都 ...
确实。。。所以有3秒的公共cd。。。
否则的话。。。我比你多5个技能，一次性全扔你脸上，就逆天了！
新人欢迎积分1 阅读权限30积分198精华0UID帖子金钱277 威望0
Lv.3, 积分 198, 距离下一级还需 52 积分
UID帖子威望0 多玩草0 草
kai 发表于
五个太多了&&怎么迅速的调整呢？&&卡牌的三个感觉已经是极限了& &EW加起来实在是多& &DOTA的召唤&&是键位都 ...
至于迅速调整。。。其实我是故意这么弄的，就是为了加大使用难度。。。。
新人欢迎积分1 阅读权限40积分260精华0UID帖子金钱1318 威望0
Lv.4, 积分 260, 距离下一级还需 740 积分
UID帖子威望0 多玩草0 草
Q技能2100的射程，1.4倍的AD成长，再加上那个名为“法宝护体”的被动，从此，“四多兰的盖伦伤不起”得改为“四多兰的修士伤不起”鸟。缺点是CD还长了一点。
新人欢迎积分0 阅读权限50积分1339精华0UID帖子金钱1875 威望0
Lv.5, 积分 1339, 距离下一级还需 1161 积分
UID帖子威望0 多玩草0 草
胖胖的总管 发表于
确实。。。所以有3秒的公共cd。。。
否则的话。。。我比你多5个技能，一次性全扔你脸上，就逆天了！ ...
前几天打IMBA单机1V5的时候用召唤&&嘿嘿嘿&&你懂得
小僧 最近撸多了吧！
新人欢迎积分1 阅读权限30积分198精华0UID帖子金钱277 威望0
Lv.3, 积分 198, 距离下一级还需 52 积分
UID帖子威望0 多玩草0 草
kai 发表于
前几天打IMBA单机1V5的时候用召唤&&嘿嘿嘿&&你懂得
逆天了。。。
英雄联盟功勋勋章
英雄联盟功勋勋章
基地雷神勋章
基地雷神勋章
仙剑五勋章
仙剑五勋章
漂浮者勋章
漂浮者勋章
新人进步奖
新人进步奖
贴图萌勋章
贴图萌勋章
相恋情侣勋章
相恋情侣勋章
原创先锋勋章
原创先锋勋章
2012论坛年度勋章
参与2012年度活动发放
版主进步勋章
版主进步勋章
风雨同舟勋章
一路有你，多玩更精彩
活动奖励勋章
活动奖励勋章
助人为乐奖
助人为乐奖
初级灌水标兵
初级灌水标兵
阳光热情勋章
阳光热情勋章
马年新春勋章
手机APP马年迎春，马上有钱！
需要金钱：1100
手机盒子客户端点击或扫描下载
Powered by