Excel Sheet Column Title

用了很长时间终于解决这道题了，记录下解决这道题的思路：

选择26进制来解决这个问题，26个字符{0，A，B，…，Y}分别代表阿拉伯数字{0，1，2，…，25}。




如果按照我们这样的做法，26应该为A0，52应该为B0等等。

稍安勿躁，当我们得到这样的结果后开始进行转换，以A0为例：

A0 = 1 × 26^1 +０×26^0

= 0 × 26^1 +26×26^0

=Z；

同理对于B0：

B0 = 2 × 26^1 +０×26^0

= 1 × 26^1 +26×26^0

=AZ；

即高位的1代表了低位的26，将高位减1，低位加26，通过这种方式我们就实现了转换。

下面是代码：

[code]class Solution {
public:
    string convertToTitle(int n) {
        string arr[26] = {"0","A","B","C","D","E","F","G","H","I","J","K","L","M","N","O","P","Q","R","S","T","U","V","W","X","Y"};
        string res;
        int quotient,remainder;
        quotient = n;
        for(; quotient != 0; ) {
            remainder = quotient % 26;
            quotient = quotient / 26;
            if(remainder == 0) {
                res = "Z" + res;
                quotient = quotient - 1;
            } else
                res = arr[remainder] + res;
        }
        return res;
    }
};