首页 > 代码库 > 幸运数
幸运数
文字描述:
将队列法所描述得序列拿来比较会发现一个规律,如下:
初始序列: 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。
分析:位填充
- 首先获得第 N 个幸运数得位数,加1位幸运数个数,2位幸运数个数,3位幸运数个数…一直加到 M 位幸运数个数,在加上 M+1 位幸运数个数会大于 N ,则位数位 M
- 接着创建M元素数组用于存放每一位元素
- 利用 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 不变,递归
- 一递归到最后一位
幸运数
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。