码迷,mamicode.com
首页 > 其他好文 > 详细

【Topcoder 8572】TheLuckySum

时间:2019-04-21 00:20:46      阅读:159      评论:0      收藏:0      [点我收藏+]

标签:字典   number   迭代   枚举   统计   mat   小问题   方案   ber   

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

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

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

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

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

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

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

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

【Topcoder 8572】TheLuckySum

标签:字典   number   迭代   枚举   统计   mat   小问题   方案   ber   

原文地址:https://www.cnblogs.com/denverjin/p/10743328.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!