第二题我直接计算和递归走流程都做了,感觉逻辑上没问题啊,为什么16%。
计算的大概思路是:先按血量从小到大排序,然后遍历,判断元素是否大于最大血量的1/2+数组下标i,大于说明这个怪需要普通攻击,普攻次数加上差值血量,更新血量到1/2,最后遍历一次,判断1/2的血量是否大于size,大于就加上差值。本质上就是每个怪物都会触发一次zqq,并且按照血量从小到大触发,所以判断轮到某个怪物时能不能直接触发就是了,最后size次zqq后加上剩的血。
这个思路哪里错了啊,我感觉挺对的。
至于递归,就是zqq的时候记录触发到半血的次数n,然后函数末尾再调用n次转圈圈