京东笔试

题目：4和7是两个幸运数字，我们定义，十进制表示中，每一位只有4和7两个数的正整数都是幸运数字。前几个幸运数字是：4,7,44,47,74,77......

输入：数字k

输出：第k个幸运数

样例输入：

3

5

100

10000000

样例输出：

74

744747

44774447447477474444447

#include <iostream>
#include <stack>
using namespace std;

int main(){
    int n,sum=0;
    cin>>n;
    stack<int>st;
    int luckly[2]={7,3};
    while(n!=0){
        st.push(luckly[n%2]);
        n=(n-1)/2;
    }
    while(!st.empty()){
        int num=st.top();
        st.pop();
        sum=sum*10+num;
    }
    cout<<sum<<endl;
}