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;    }};