小红准备击系一个boss。已知boss的9血最为a,小红每次攻击可9伤断1点,也可以花费¥击亲小红可以花费1的代价增加1的代价减少每次攻击boss的伤害1点。但这种操作必须在攻击boss之前进行。也就是说,当小红开始攻击boss了,就无法游行小红想知道,自己如果要保证完美击荣bos,需要最少多少代操作了。诱注意,小红只有战前停改自画的伤司需要花费代价,攻击boss价?并不需婴花费代价
时间: 2023-05-29 07:01:22 浏览: 98
首先,如果小红想在不改变攻击boss次数的情况下减少每次攻击的伤害,那么他需要花费的代价就等于boss的血量减去小红攻击boss的次数(因为每次攻击可以断1点血)。所以,如果小红不进行任何优化操作,需要攻击boss9次才能将其击败。
但是,如果小红愿意花费代价来优化攻击,那么可以得到以下结论:
1. 如果小红只使用减少攻击伤害的操作,那么他最多可以进行8次这样的操作,因为如果使用9次的话,小红就无法打败boss了。
2. 如果小红只使用增加攻击伤害的操作,那么他最多可以进行9次这样的操作,因为如果使用10次的话,小红就必须攻击9次才能打败boss,这时代价就无法抵消掉。
3. 如果小红同时使用增加和减少攻击伤害的操作,那么他需要进行的操作次数就要少一些。具体来说,如果小红使用n次减少攻击伤害的操作和m次增加攻击伤害的操作,那么他需要满足以下两个条件:
n + m < 9,即小红不能进行太多的优化操作,否则就无法打败boss;
a - n + m < 0,即小红需要花费的代价不能超过boss的血量,否则也无法打败boss。
根据这两个条件,我们可以得到如下表格:
| 减少攻击伤害次数 n | 增加攻击伤害次数 m | 实际攻击伤害 | 所需代价 | 攻击次数 |
| ------------------ | ------------------ | ---------- | -------- | -------- |
| 0 | 0 | 1 | 8 | 9 |
| 1 | 0 | 0 | 7 | 8 |
| 0 | 1 | 2 | 8 | 7 |
| 2 | 0 | -1 | 6 | 7 |
| 1 | 1 | 1 | 7 | 6 |
| 0 | 2 | 3 | 8 | 5 |
| 3 | 0 | -2 | 5 | 6 |
| 2 | 1 | 0 | 6 | 5 |
| 1 | 2 | 2 | 7 | 4 |
| 0 | 3 | 4 | 8 | 3 |
| 4 | 0 | -3 | 4 | 5 |
| 3 | 1 | -1 | 5 | 4 |
| 2 | 2 | 1 | 6 | 3 |
| 1 | 3 | 3 | 7 | 2 |
| 0 | 4 | 5 | 8 | 1 |
通过这个表格,我们就可以找到一个最优的方案,即小红使用n=2次减少攻击伤害的操作和m=2次增加攻击伤害的操作,这样他就可以在花费6的代价下,进行5次攻击,将boss击败。
相关推荐
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![txt](https://img-home.csdnimg.cn/images/20210720083642.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)