2017-08-25阿里校招笔试题---菜鸟仓库

”’
阿里巴巴校招笔试附加题2菜鸟仓库货架编号问题
题目复述: 仓库编号为0-9整数 以下为一示例：
1|
12|
123|
1234|
12345|
……|12345678910111213141516|…
每一个整数代表一个格子，共1千多万个货架，求第k个格子编号
输入：货物序号k，一个整数
输出：编号
输入范例：10
输出范例：4
”’
from math import sqrt
”’
@greg 2017-08-26
就是一个数列，求一个数在数列中的位置。但是操作起来略微有些难以下笔
每一行的格子（数）的个数是递增的(加一)这特别像我们的数列，所以我的第一思路是先计算给的数在第几行，计算出来第几行
我们就能获得除本行外前面所有行的格子个数prenum，这样用货物序号K减去prenum是不是就能获得货物在本行的位置，
同样他的位置也就是他的序号。

x(x+1)/2=k 就可以计算出来x(第几行)，但是直接求解不好表达，我们可以用sqrt(k)来表示x
为什么呢？
因为 x-1 < sqrt(k) < x+1这个应该没错吧
”’

class Solution(object):
    def num(self, k):
        x = int(sqrt(2*k))
        prenum = x * (x - 1) / 2
        result = k - prenum
        return int(result)

if __name__ == '__main__':
    s = Solution()
    print(s.num(105))

毕竟我没有参加在线测试，这个方法能不能行的通还有待验证，请各路大神多多指教。
已经验证，上面的思路和代码都有问题。暂时还没想到如何修改，请不要被误导。