2017阿里巴巴算法工程师笔试

菜鸟仓库是一个很大很神奇的地方，各种琳琅满目的商品整整齐齐地摆放在一排排货架上，通常一种品类(sku)的商品会放置在货架的某一个格子中，格子设有统一的编号，方便工人们拣选。 有一天沐哲去菜鸟仓库参观，无意中发现第1个货架格子编码为1，第2-3个分别为1,2，第4-6个格子分别是1，2，3，第7-10个格子编号分别是1,2,3,4，每个格子编号都是0-9中的一个整数，且相邻格子的编号连在一起有如下规律 1|12|123|1234|…|123456789101112131415|…|123456789101112131415……n 这个仓库存放的商品品类非常丰富，共有1千万多个货架格子。沐哲很好奇，他想快速知道第k个格子编号是多少？

要求

输入: 
货物的序号K，是一个整数 
输出: 
货物的编码 
输入范例: 
10 
输出范例: 
4

代码
# -*- coding: utf-8 -*-
# @Time    : 2019-03-20 21:07
# @Author  : shawnLiu
# @Email   : [email protected]
# @File    : alibaba.py
# @Software: PyCharm

def getNum(input):
    start = 1
    loop = True
    total = 0
    while loop:
        total += start
        if(total<=input<=total+start+1):
            loop = False
        start = start +1
    for j in range (1,start+1):
        if(total+j==input):
            break
    return j


print("仓库编号：",getNum(7))