LeetCode168：Excel表列名称

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

例如，

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

输入: 1
输出: "A"
示例 2:

输入: 28
输出: "AB"
示例 3:

输入: 701
输出: "ZY"

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/excel-sheet-column-title
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

 

解析：

       这个题目类似于一个26进制的问题，但是有一点不同。就是这里面没有代表0的字母，因此需要对0进行特殊处理。

代码：

string convertToTitle(int n) 
{
        string res;
        while(n>0)
        {
            int tmp=n%26;
            if(tmp==0)
            {
                res.insert(res.begin(),'Z');
                if(n==26)//如果是26，则为Z
                    break;
                else//如果整除且大于26，则n需要减去一个26
                {
                    n=n/26-1;
                }
            }                
            else
            {
                res.insert(res.begin(),'A'+tmp-1);
                n=(n-tmp)/26;//每次都把前一位需要的数字减去
            }                
            
        }
        return res;
    }