2017阿里校招笔试附加题2 菜鸟仓库货架编号问题

最新推荐文章于 2023-12-01 15:11:07 发布

variations

最新推荐文章于 2023-12-01 15:11:07 发布

阅读量1k

点赞数 1

分类专栏：笔试机器学习文章标签： c++ 阿里巴巴笔试算法 c语言

本文链接：https://blog.csdn.net/cracker180/article/details/77591528

版权

本文介绍了2017年阿里巴巴校招笔试中的一道附加题，题目涉及给定仓库格子的位置求编号。作者采用非暴力算法以应对千万级别的数据规模，通过测试验证了算法的正确性和性能，如在第1e14个货架编号计算中仅耗时0.018895秒。遗憾的是，由于笔试时间紧张，未能完全提交答案。

摘要由CSDN通过智能技术生成

推荐一下个人博客
题目简述:
仓库编号为0-9整数
以下为一示例：
1|12|123|1234|12345|……|12345678910111213141516|…
每一个整数代表一个格子，现给出一格子位置（从左到右第几个）求其编号
最近在学c++所以说笔试就用c++试试
这道题乍看不难，不过我觉得题目中说数量千万级所以没有用暴力的方法。
验证正确性：
1-60
编号为
1 1 2 1 2 3 1 2 3 4 1 2 3 4 5 1 2 3 4 5 6 1 2 3 4 5 6 7 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 1 0 1 2 3
测试性能:
第1e14个货架
货架编号:3
Use Time:0.018895 s

/** 请完成下面这个函数，实现题目要求的功能 **/
/** 当然，你也可以不按照这个模板来作答，完全按照自己的想法来 ^-^  **/

#include <stdio.h>
#include <math.h>
#include <stdlib.h>
#include <string>
#include <time.h>

long long _GetLength(long long digit)
{
    if (digit == 0)
        return 0;
    long long length = 0;
    for (long long i &