算法-【京东笔试】关于第K个幸运数（4和7）的算法

幸运数由4和7构成，幸运数按照从小到大的排列。可以发现这其实就是树的广度优先搜索。广度优先搜索到的节点与根节点（设为空值）的路径上组成的数就是按照从小到大读的。

本文想出一种较为直观的算法。第一步，求出树的深度；第二步，求出最后一行有多少元素。根据元素的奇偶性质可以判断父节点时4还是7 ，循环到顶 ；第三步，利用堆栈弹出即可。

现场很遗憾么有写出，希望以后谋定而后动，掌握好自己的节奏很重要！

#include<iostream>
#include<math.h>
#include<stack>
using namespace std;
int dep(int n)
{
int i=1;
while((pow(2,i+1)-2)<n)
{
i++;
}
return i-1;
}
int main()
{

int n;
while(cin>>n)
{
stack<int> ans;
int depth=dep(n);//求除最后一行的深度
int levelNumLast=n-(pow(2,depth+1)-2);
while(depth>=0)
{
if(levelNumLast%2==0)
{
ans.push(7);
}
else
{
ans.push(4);
}
levelNumLast=(levelNumLast+1)/2;
depth--;
}
while(!ans.empty())
{
cout<<ans.top();
ans.pop();
}
cout<<endl;
}
return 0;
}