nc15291专题

【NC15291】幸运数字Ⅱ

题目 幸运数字Ⅱ 枚举,分块 思路 由题意可知在范围 [ 1 , 1 0 9 ] [1,10^9] [1,109] 内的幸运数字个数其实是很少的,这可以通过枚举得到,枚举又可分为递归和迭代,这里由于只有两种数字 4 , 7 4,7 4,7,恰好对应二进制的 0 , 1 0,1 0,1,所以通过迭代法来枚举比较合适。枚举之后会得到一个幸运数字数组 r e s res res