力扣：168. Excel表列名称

 

1、进制转换，但是转换后不是从0开始而是从1开始的解决方法，代码注释已说明。

class Solution {
public:
    string convertToTitle(int columnNumber) {
        int cnt=0;//记录转化后的位数
        char* tw=new char[100];//用来存储最终结果
        int* tmp=new int[100];//用来存储转化过程中每位的十进制数
        while(columnNumber)
        {
              tmp[cnt++]=columnNumber%26-1;//得到的每位的数范围为[-1,24]
              columnNumber/=26;
        }
        tmp[cnt]=0;
        for(int i=0;i<cnt;++i)
        {
            if(tmp[i]==-1)//如果该位为-1，说明它是满26
            {
                tmp[i]=25;
                tmp[i+1]-=1;//由于这里的26进制是从1到26的，在转换的时候，26被当做满了向前进了一位，所以要退回一位
            }
        }
        if(tmp[cnt]==-1) --cnt;
        for(int i=0;i<cnt;++i)
        {
            tw[i]=tmp[cnt-1-i]+'A';
        }
        tw[cnt]='\0';
        return tw;
    }
};