京东2017年校招笔试题

 第K个幸运数
时间限制：C/C++语言 1000MS；其他语言 3000MS
内存限制：C/C++语言 65536KB；其他语言 589824KB
题目描述：4和7是两个幸运数字，我们定义，十进制表示中，每一位只有4和7两个数的正整数都是幸运数字。前几个幸运数字为：4,7,44,47,74,77,444,447... 
现在输入一个数字K，输出第K个幸运数。

输入
第一行一个数字T（T<=1000）表示测试数据的组数。对于每组测试数据，输出一个数K[图片]
输出
每组数据输出一行，第K个幸运数。

样例输入
3

5

100

1000000000

样例输出

44
74

744747

77477744774747744747444444447

阶梯思路：首先，楼主看到这题第一反应就是用一个队列，先让4,7入队列，然后每次弹出队偷元素，将队头元素乘以10分别加上加上4，和7再放回队列中，

同时k--，然后判断k是否为0，结果就是华丽的跪了，后来分析下，假设后台服务器很6，主频10GHz吧，遍历10^18的时间，楼主稍微计算了下，3.17年，

汗，不跪才怪呢^_^呢，后来想想这么大的数，线性不行，那就只能是o(logN)级别的算法才能解决了，（当然o(1)级别的算法肯定行，但是楼主不会噻），

既然k的数是按顺序出现，自然就想到了完全二叉树喽，@_@，嘻嘻。。。。各位听楼主废话了这么多，直接看代码吧。。。

代码：

#include <iostreram>