京东2017届毕业生校园招聘笔试题《第K个幸运数字》

本地输入：
3
5
100
1000000000
输出：
74
744747
77477744774747744747444444447

#include<iostream>
#include<math.h>
#include<list>
using namespace std;
void PrintNum(list<int> Lis,int cnt)
{
	while (Lis.size()<cnt--)
	{
		cout<<4;
	}	
	 for(list<int>::iterator itr=Lis.begin();itr!=Lis.end();++itr)
	{
		if(*itr==0)
			cout<<4;
		else
			cout<<7;
	}
	cout<<endl;
}
list<int> BinaryVector(long long n)
{
	long long temp;
	temp = n;
	list <int> L;
	while(0 != temp)
	{
		L.push_front(temp % 2);
		temp = temp >> 1;
	}
	return L;
}
int main()
{
	int T;
	cin>>T;
	long long *K=new long long[T];
	for(int i=0;i<T;++i)
	{
		cin>>K[i];
	}
	for(int i=0;i<T;++i)
	{
		long long temp=0;
		int j=0;
		while (temp<=K[i])
		{
			++j;
			temp=pow(2,j);
		}
		if(pow(2,j)==K[i]+1)
		{
			temp=K[i]+2-pow(2,j);
			list<int> Lis=BinaryVector(temp-1);
			PrintNum(Lis,j);
		}else
		{
			temp=K[i]+2-pow(2,j-1);
			list<int> Lis=BinaryVector(temp-1);
			PrintNum(Lis,j-1);
		}
	}
	delete K;
	system("PAUSE");
	return 0;
}