LeetCode 168. Detailed explanation of Excel list name

I got to this simple difficult problem

https://leetcode-cn.com/problems/excel-sheet-column-title/https://leetcode-cn.com/problems/excel-sheet-column-title/

At first glance, it's a hexadecimal conversion problem, but it's easy to fall into the pit .

First of all, let's talk about binary conversion ,

With 701 For example , This number can be converted into the following form ：

1-26 Represent the A-Z, Use chr(65+x) You can easily convert numbers into symbols ,

But the question here is very stupid B The place is already obvious ：

With simple division, you will only get 0, Can't get 26, Although it can also be judged by conditions, this formula can be converted into

Divide by each cycle 26, The number you get -1 Then divide the remainder to ensure that the number obtained is 0-25, Represent the A-Z

num = 701
string = ''

while num:
    num -= 1
    val = num%26
    num -= val
    num = int(num/26)
    print(val)
    string = chr(65+val) + string

    print(string)