- 博客(1)
- 收藏
- 关注
原创 第十四届蓝桥杯C组C++C题三国游戏
每次事件都满足体现了每一步都是最佳结果,这是一个贪心思想,可以将X > Y + Z变成X - Y - Z > 0,然后进行排序,将结果最大的事件放前面,然后循环将事件结果相加,只要当前这一步还大于0就统计当前次数并继续发生下去,直到不满足后推出循环,重复三次,将得出的三个国家事件次数得出最多事件次数。游戏有 n 个可能会发生的事件,每个事件之间相互独立且最多只会发生一次,当第 i 个事件发生时会分别让 X, Y, Z 增加Ai , Bi ,Ci。例如,当 X > Y + Z 时,我们认为魏国获胜。
2023-09-17 22:00:17
854
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人