京东校招笔试（C++方向）编程题

Posted 2020-08-07

  这次笔试是今年校招我参加的第一次笔试。。出了很多状况，基础知识不扎实，导致选择题耽误了太多时间，导致后面的题目没做完，编程题也没有在

时间内写出来，基本没有面试机会了。不过我继续研究第二个编程题，在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;
}

 

结果截图：