Leetcode#168. Excel Sheet Column Title(Excel表列名--进制转换)

题目

Given a positive integer, return its corresponding column title as appear in an Excel sheet.

For example:

1 -> A
2 -> B
3 -> C
...
26 -> Z
27 -> AA
28 -> AB

题意

简单题。10进制转换为26进制

Python语言

class Solution(object):
def convertToTitle(self, n):
"""
:type n: int
:rtype: str
"""
temp = "ZABCDEFGHIJKLMNOPQRSTUVWXY"
res = ""
while n!=0:
res = res + temp[n%26]
if n%26==0:
n = n - 1
n = n / 26
r = ""
for i in range(len(res)-1, -1, -1):
r = r + res[i]
return r

C++语言

class Solution {
public:
string convertToTitle(int n) {
string temp = "ZABCDEFGHIJKLMNOPQRSTUVWXY";
string res = "";
while(n!=0)
{
res = res + temp[n%26];
if(n%26==0)
n = n - 1;
n = n / 26;
}
string r = "";
for(int i=res.length()-1; i>=0; i--)
r = r + res[i];
return r;
}
};