2016集训测试赛(十九)Problem A: 24点大师

Solution

这到题目有意思.
首先题目描述给我们提供了一种非常管用的模型. 按照题目的方法, 我们可以轻松用暴力解决20+的问题; 关键在于如何构造更大的情况: 我们发现

[[(n + n) / n] imes [(n + n) / n] imes [(n + n + n) / n] + (n - n) imes (n + n + n + ... + n) = 24 ]

因此只要有(n ge 15), 就一定有解, 并且可以按照上述方法凑出来. 至于(n le 15)的情况, 暴力解决即可.

原文地址:https://www.cnblogs.com/ZeonfaiHo/p/7490168.html