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   : 614477862@QQ.COM
# @File    : alibaba.py
# @Software: PyCharmdef getNum(input):start = 1loop = Truetotal = 0while loop:total += startif(total<=input<=total+start+1):loop = Falsestart = start +1for j in range (1,start+1):if(total+j==input):breakreturn jprint("仓库编号：",getNum(7))

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！