题目在这:​​https://leetcode-cn.com/problems/excel-sheet-column-title/​

题目分析:

数字1-26对应英文字母A-Z。 27为AA,28就是AB。。。。。AX,AY,AZ然后是BA。
实际上这题就是26进制转换,数字逢26进1(从0开始)。

思路分析:

首先我们先看一下二进制转换的过程。

2 |_ 6 _                       ^
2|_ 3 _ ······ 0 |
2|_ 1 _ ·······1 |
|_ 0_ ·······1 |

结果就是吧后面的余数倒过来写,变成110。

那么转换成26进制自然就是除26.

26|_ 26 _
1 ··· 0

但本题要转换成字母。1应该对应A 26对应Z,但这里的0怎么办呢。

下面说两种处理方法.

法一
我们可以直接从商处借1给余数。而因为是除26计算的。所以商的1等于余数的26。

完整代码:

= ""
while n:
n, y = divmod(n, 26) # n//y n%y
if y == 0:
n -= 1
y = 26
res = chr(y + 64) + res
print(res)
return res[::-1]

法二:
正常的 26 进制本应该满 26 进 1,然后低位补 0,但是这里满 26 的话就用 26 表示。表示为Z。满 27 的时候才会向前进 1,表示为AA。然后低位补 1。

可以这么想,如果A-Z表示0-25,并且从0开始满26进位,A-Z完全可以参与26进制运算

= ''
while n:

n -= 1 # 把 从1开始满27进位 变回 从0开始满26进位
temp = n % 26
res = chr(65 + temp ) + res
n //= 26

print(res)
return res[::-1]