Topcoder 8572TheLuckySum

Posted 2021-02-17 denverjin

题意：给一个数(n)，要把它分成lucky numbers的和。

问个数最少、字典序最小的方案。

思路：果断搜索。个数最少，所以迭代加深。枚举要的个数(m)。

首先我们看(n)的个位。它肯定是由许多4或7组成的。

我们枚举其中是多少个4+7，其中有多少个4。

那么我们那些数的个位就可以放好了。

然后我们可以统计出这些个位对十位乃至百位的贡献，分成小问题搜索。

挺难的吧。但是想通了思路就很好写。