”’
阿里巴巴校招筆試附加題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
 
))

畢竟我沒有參加線上測試，這個方法能不能行的通還有待驗證，請各路大神多多指教。
已經驗證，上面的思路和程式碼都有問題。暫時還沒想到如何修改，請不要被誤導。