Leetcode:168. Excel表列名称

给定一个正整数，返回它在 Excel 表中相对应的列名称。

例如，

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

示例 1:

输入: 1
输出: "A"

示例 2:

输入: 28
输出: "AB"

示例 3:

输入: 701
输出: "ZY"

解题思路：

多进制数的表示方法，求余。与普通的多进制数不同的是，Excel列名称的每一位都是1-26，注意没有0。因此一个字符串的整数描述如下：

ABCDEF=（A-（A）+1）*26^5+（B-（A）+1）*26^4+（C-（A）+1）*26^3+（D-（A）+1）*26^2+（E-（A）+1）*26^1+（F-（A）+1）*26^0。

1. 要获取最低位只需ABCDEF%26即可，余数为0对应字母Z，1-25分别对应字母A-Y。

2. 获取完F之后，要想得到字符串ABCDE，仅仅将ABCDEF/26是不够的，因为F有可能是Z，这个时候就会错。因此需要减去最低位数字再除26即可，然后用1就能算出最低位E，直到算到A为止。

做完这题之后，想必对多进制数也有了更深的了解。

                    

C++代码

class Solution { public:     string convertToTitle(int n) {         if (n <= 0) return "";         string res;         while (n >= 1) {             int remain = n % 26;             if (remain == 0) {                 remain = 26;             }             res = string(1, 'A' + remain - 1) + res;             n = (n - remain) / 26;         }         return res;     } };