Excel Sheet Column Title

用了非常长时间最终解决这道题了,记录下解决这道题的思路:
选择26进制来解决问题,26个字符{0。A,B,…,Y}分别代表阿拉伯数字{0,1。2。…。25}。


用于分析思路的图片
假设依照我们这种做法,26应该为A0,52应该为B0等等。
稍安勿躁,当我们得到这种结果后開始进行转换。以A0为例:
A0 = 1 × 26^1 +0×26^0
= 0 × 26^1 +26×26^0
=Z;
同理对于B0:
B0 = 2 × 26^1 +0×26^0
= 1 × 26^1 +26×26^0
=AZ;
即高位的1代表了低位的26,将高位减1,低位加26,通过这种方式我们就实现了转换。
以下是代码:

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;
    }
};
原文地址:https://www.cnblogs.com/gavanwanggw/p/7228781.html