Zinn

摘要： 题目：http://poj.org/problem?id=3208 数位DP，首先按位数预处理出每一种位数的情况，包括有多少个魔鬼数和有多少个以6开头的非魔鬼数，以便递推、累加等等； 然后先找出第X个魔鬼数的位数，再一位一位从0开始填数； 写法有些技巧，详见代码及注释。 代码如下： 阅读全文