qq_54706093的博客

原创 第十四届蓝桥杯C组C++C题三国游戏

每次事件都满足体现了每一步都是最佳结果，这是一个贪心思想，可以将X > Y + Z变成X - Y - Z > 0，然后进行排序，将结果最大的事件放前面，然后循环将事件结果相加，只要当前这一步还大于0就统计当前次数并继续发生下去，直到不满足后推出循环，重复三次，将得出的三个国家事件次数得出最多事件次数。游戏有 n 个可能会发生的事件，每个事件之间相互独立且最多只会发生一次，当第 i 个事件发生时会分别让 X, Y, Z 增加Ai , Bi ,Ci。例如，当 X > Y + Z 时，我们认为魏国获胜。