【思特奇杯·云上蓝桥-算法训练营】第1周：excel地址

时间限制：1.0s   内存限制：256.0MB

问题描述

Excel单元格的地址表示很有趣，它使用字母来表示列号。

　　比如，

A表示第1列，

B表示第2列，

Z表示第26列，

AA表示第27列，

AB表示第28列，

BA表示第53列，

....

　　当然Excel的最大列号是有限度的，所以转换起来不难。

　　如果我们想把这种表示法一般化，可以把很大的数字转换为很长的字母序列呢？

　　本题目即是要求对输入的数字, 输出其对应的Excel地址表示方式。

分析：类似26进制数

以下是我给出的不正确的代码

x = [chr(i) for i in range(65, 91)]
n = int(input())
lt = []
a = 0
while 1:
    if n % 26**a > 26:
        a += 1
    else:
        b = n % 26**a
        c = x[b-1]
        lt.append(c)
for z in range(len(lt)):
    lt[z] = lt[len(lt) - z]
    res.reverse()
print(''.join(res))

以下是正确代码：

x = [chr(i) for i in range(65,91)]
n = int(input())
res = []
while n != 0:
    if n % 26 == 0:
        res.append(26)
        n = n // 26 - 1
    else:
        res.append(n % 26)
        n = n//26
for i in range(len(res)):
    res[i] = x[res[i]-1]
    res.reverse()
print(''.join(res))