首页 > 其他 > 详细

京东笔试

时间:2016-09-07 09:08:33      阅读:128      评论:0      收藏:0      [点我收藏+]

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

输入:数字k

输出:第k个幸运数

样例输入:

3

5

100

10000000

样例输出:

74

744747

44774447447477474444447

 1 #include <iostream>
 2 #include <stack>
 3 using namespace std;
 4 
 5 int main(){
 6     int n,sum=0;
 7     cin>>n;
 8     stack<int>st;
 9     int luckly[2]={7,3};
10     while(n!=0){
11         st.push(luckly[n%2]);
12         n=(n-1)/2;
13     }
14     while(!st.empty()){
15         int num=st.top();
16         st.pop();
17         sum=sum*10+num;
18     }
19     cout<<sum<<endl;
20 }

京东笔试

原文:http://www.cnblogs.com/healthylife/p/5848092.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!