首页 > 代码库 > 幸运数

幸运数

文字描述:
将队列法所描述得序列拿来比较会发现一个规律,如下:
初始序列: 4 , 7 4,7 
得序列2: 44 , 47 , 74 , 77 
得序列3: 444 , 447 , 474 , 477 , 744 , 747 , 774 , 777 
规律:每个序列是包含当前位数得所有幸运数,而且相较前一个序列是以2的倍数递增,每个序列得前一半以 4 开头,后一半是以 7 开头,当把头位去掉以后,剩下得幸运数正好是上一个序列,例如序列3包含所有位数为 3 3 得幸运数,而且前 4 个幸运数是以 4 开头,后 4 个以 7 7 开头,当把头位( 4/ 7 )去掉,剩下 44 , 47 , 74 , 77 ,正好是序列2。

分析:位填充

  1. 首先获得第 N 个幸运数得位数,加1位幸运数个数,2位幸运数个数,3位幸运数个数…一直加到 M 位幸运数个数,在加上 M+1 位幸运数个数会大于 N ,则位数位 M
  2. 接着创建M元素数组用于存放每一位元素
  3. 利用 T = N − 2^ 1 − 2^ 2 − … − 2^( M − 1) 值 确 定 T=N−2^1−2^2−…−2^(M−1)值确定 N 幸 运 数 距 离序 列 幸运数距离序列 M开头的个数,接着填充数组
    • 首先判断序列 M 个数 2^( M − 1) 是否大于 T ,若大于则此位为 7 , T 减去 2^( M − 1) ,递归
    • 否则为 4 , T 不变,递归
    • 一递归到最后一位

幸运数