标签：
这次笔试是今年校招我参加的第一次笔试。。出了很多状况，基础知识不扎实，导致选择题耽误了太多时间，导致后面的题目没做完，编程题也没有在
时间内写出来，基本没有面试机会了。不过我继续研究第二个编程题，在10几分钟后做了出来。
这个题目具体已经不记得了，但是大概意思还是记得，我们把由4和7组成的数，按小大排序，例如：4 7 44 47 74 77 444 447 474 477 744 747 774 777
他们的序号依次为1,2,3,4.....，题目的输入是每行输入一个整数，可以很大（好像是最大为10的18次方),然后你输出对应的由4和7组成的数。
例如：
输入 2
3
14
输出就为
7
44
777
这个题目拿到手后，感觉就是要进行移位再与的操作，因为4747和0101多么的像，但是在笔试过程中，没有分析好怎么控制，单纯的想除以2，求关于2的余数就可以
得到结果。自然而然没有做出来，其实这是一个关于等比数列的问题，来决定这个整数对应的数到底有几位
1 2/ 3 4 5 6/ 7 8 9 10 11 12 13 14/ 15
4 7/ 44 47 74 77/ 444 447 474 477 744 747 774 777/ 4444
/2 / 4 / 8 / 16
我们的思路是把这个数减去它前面的等比数列之和，再减一，对应的就是0~2的n次方-1之间的数，比如 1-2 对应的就是0,1,（二进制为0,1），3-6对应的就是0-3（
二进制为00,01,10,11），然后我们对1进行移位操作，然后与这个0~2的n次方-1之间的数做&（与操作），如果为1，则输出7.如果为0，则输出4即可
下面是代码：
#include<iostream>
using namespace std;
int main()
{
unsigned long long k;
while (cin >> k)
{
unsigned long long sum = 0, num = 1;
unsigned int len = 1;
for (;;++len)
{
sum += num * 2;
num *= 2;
if (k <= sum)break;
}
sum -= num;
k = k - sum - 1;
for (unsigned int i = len;i >= 1;--i)
{
if (k&(unsigned long long)(1 << (i - 1)))cout << 7;
else cout << 4;
}
cout << endl;
}
return 0;
}
结果截图：
标签：
原文地址：http://www.cnblogs.com/csudanli/p/5843938.html
