【Topcoder 8572】TheLuckySum

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

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

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

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

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

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

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

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