摘要: http://codeforces.com/problemset/problem/354/E如果从个位到最高位依次对每一位尝试所有可能(搜索):1. 对每一位,显然4和7出现的顺序无关紧要,只需要考虑个数(预处理出所有可能的组合,如果当前位是x,直接遍历和为x的4和7的个数组合);2. 进位的处理:除最高位外,每一位获得的进位c要从当前位x中减去(c>x时,还要向高位借位,即高位减1),如果最高位完成组合后没有进位则搜索结束。// Lucky Number Representation# include # include using namespace std;int c[10];in 阅读全文
posted @ 2013-10-22 17:35 努力变瘦 阅读(364) 评论(0) 推荐(0) 编辑