题目:
给定一个正整数,返回它在 Excel 表中相对应的列名称。
例如,
1 -> A
2 -> B
3 -> C
...
26 -> Z
27 -> AA
28 -> AB
...
示例 1:
输入: 1
输出: "A"
示例 2:
输入: 28
输出: "AB"
示例 3:
输入: 701
输出: "ZY"
链接:https://leetcode-cn.com/problems/excel-sheet-column-title
思路:
1、这道题相当于是一个进制转换的题目,将10进制转换为26进制
Python代码:
class Solution(object):
def convertToTitle(self, n):
"""
:type n: int
:rtype: str
"""
ret = ""
while n>0:
n -= 1
a = chr(n%26+65) # A的ascii码是65
n /= 26
ret = a+ret
return ret
C++代码:
class Solution {
public:
string convertToTitle(int n) {
string ret="";
while (n>0){
n -= 1;
char a = n%26+'A';
n = n/26;
ret = a+ret;
}
return ret;
}
};