LeetCode 168 Excel Sheet Column Title

题目：

Given a positive integer, return its corresponding column title as appear in an Excel sheet.

For example:

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

题目链接

题意：

给一个数，要求用excel中的编号来表示，，，其中，1对应A，2对应B，，，以此类推，，，其实是一个十进制转换为26进制的问题。

通过观察可得，A~Z分别对应1-26，当26%26结果为0，所以Z的位置应该放在0上。

可得其序号串为：

char dic[] = "ZABCDEFGHIJKLMNOPQRSTUVWXY";

当计算时，应注意每进行一次模计算后的除法计算时，由于应在26位的‘Z'被移到0位上，所以应减一后在进行除法运算，才能保证从零开始的26进制。

代码如下：

class Solution {
public:
    string convertToTitle(int n) {
        char dic[] = "ZABCDEFGHIJKLMNOPQRSTUVWXY";
        string ans;
        while (n) {
            ans.push_back(dic[n%26]);
            n = (n-1) / 26;
        }
        reverse(ans.begin(), ans.end());
        return ans;
    }
};