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

Solution

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

\[[(n + n) / n] \times [(n + n) / n] \times [(n + n + n) / n] + (n - n) \times (n + n + n + ... + n) = 24 \]

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

posted @ 2017-09-07 15:51  Zeonfai  阅读(127)  评论(0编辑  收藏  举报