链接:https://ac.nowcoder.com/acm/contest/59840/D 来源:牛客网 Sheep_Li在打完训练赛后总是喜欢开一把王者,她最近练上了一个新英雄:不知火舞。为了提高二技能扇子的伤害,后期她会把所有其他装备卖掉换成贤者之书或者博学者之怒。 现在问题来了:假设当前她有N枚金币,她需要用这些金币去购买下面两种装备: 贤者之书:2990金币,获得400法术攻击。 博学者之怒:2300金币,获得240法术攻击,唯一被动:法术攻击提高30%. 例:如果Sheep_Li买了一个贤者之书和一个博学者之怒,那么她将获得(400+240)*130%=832. 其中,博学者之怒Sheep_Li只会购买一次(唯一被动),贤者之书无限购买。 假设没有购买装备数量限制,Sheep_Li最高可以获得多少法术攻击?
时间: 2024-03-30 15:37:41 浏览: 7
这是一道贪心问题。我们先尽可能购买博学者之怒,因为它的唯一被动可以让我们获得更多的法术攻击。当金币不足以购买博学者之怒时,我们再购买贤者之书。因为贤者之书可以无限购买,所以我们可以一直购买直到金币不足为止。
具体实现上,我们可以先购买一个博学者之怒,然后不断判断是否还有足够的金币去购买另一个博学者之怒。如果可以,就购买;如果不行了,就购买贤者之书直到金币不足。
以下是Python代码实现:
```python
n = int(input())
ans = 0
while n >= 2300:
ans += 552
n -= 2300
if n >= 2990:
n -= 2990
ans += 400
print(ans)
```
输入金币数量,然后按照上述算法求解并输出结果。
相关问题
https://ac.nowcoder.com/acm/contest/61657/L
根据提供的引用内容,我无法回答你的问题。引用内容中包含了一些代码和链接,但没有提供具体的问题描述。请提供更详细的问题描述,我将尽力帮助你解答。
#### 引用[.reference_title]
- *1* *3* [2022/7/17/题解2022河南萌新联赛第(二)场:河南理工大学https://ac.nowcoder.com/acm/contest/37344](https://blog.csdn.net/m0_66433418/article/details/125835437)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down1,239^v3^insert_chatgpt"}} ] [.reference_item]
- *2* [牛客·金币https://ac.nowcoder.com/acm/contest/19305/1021](https://blog.csdn.net/m0_66433418/article/details/125787020)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down1,239^v3^insert_chatgpt"}} ] [.reference_item]
[ .reference_list ]
https://ac.nowcoder.com/acm/contest/67743/L
很抱歉,我无法访问互联网上的链接。但是,我可以为您提供一些关于Nowcoder的一般信息。
Nowcoder是一个面向程序员的在线学习和竞赛平台,提供各种编程题目和算法竞赛。链接中的https://ac.nowcoder.com/acm/contest/67743/L可能是一个Nowcoder的竞赛链接,其中的"/acm/contest/67743/L"可能是竞赛的具体页面或题目链接。
如果您对Nowcoder平台或者竞赛有任何具体问题,我会尽力回答。请提出您的问题。