invoker 祈求者 c++ 题解

题目背景

在dota2游戏中存在一个名为祈求者的英雄,他有三个基础技能:”冰” ”雷” “火” 分别对应按键 “QWE” 。每按下一个技能,他的身边就会出现一个对应属性的元素球,同一时间他只能拥有三个元素球,也就是说当他身上已经有三个元素球时,再获得一个新的元素球时,会删除掉最早获得的那个元素球。

可以发现,三种属性的元素总共有10种无序组合,每一种组合都代表了一种特殊技能:

急速冷却:无序组合”QQQ”,技能按键为“Y”

幽灵漫步:无序组合”QQW”,技能按键为”V”

寒冰之墙:无序组合”QQE”,技能按键为”G”

电磁脉冲:无序组合”WWW”,技能按键为”C”

强袭飓风:无序组合”QWW”,技能按键为”X”

灵动迅捷:无序组合”EWW”,技能按键为”Z”

阳炎冲击:无序组合”EEE”,技能按键为”T”

熔炉精灵:无序组合”QEE”,技能按键为”F”

混沌陨石:无序组合”WEE”,技能按键为”D”

超声振波:无序组合”QWE”,技能按键为”B”

当祈求者身边存在三个元素球时,可以通过”祈求”技能(按键为”R”) 来获得当前元素球可以组合出的特殊技能,每当他获得一个新的特殊技能,这个特殊技能就会覆盖上一个特殊技能,并且当获得特殊技能后,他身边的元素球不会消失,且直到下一次按下”R”之前,上一个特殊技能一直会被保存在技能栏中。

题目描述

现在给你一段特殊技能的连招序列,请问最少需要多少次按键才可以释放完这整套连招?不需要考虑技能冷却时间。

输入格式

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值