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     ...

Example 1:

Input: 1Output: "A"

Example 2:

Input: 28Output: "AB"

Example 3:

Input: 701Output: "ZY"

题目大意：

 　　根据给定规则：1对应A，2对应B，...，26对应Z，27对应AA，...。给定正整数n，求得对应的字符串。

理  解：

 　　类似于重写26进制数。

　　取余n计算n的当前末尾数值，取模n更新n为去掉末尾后的数，根据对应关系，末尾数值对应字母，放到字符串中。

　　若n等于0，则已转换完成；或v==0且n==1表明当前n为26,则转换完成。

　　注：转换完成后，需要把字符串逆置。reverse(str.begin(),str.end())。

代 码 C++：

class Solution {public:    string convertToTitle(int n) {        char res;        string str;        int v;        while(1){            v = n % 26;            n = n / 26;            if(v==0){                res = 'Z';                n--;            }                else                res = v + 64;            str += res;            if(n==0)                break;        }        reverse(str.begin(),str.end());        return str;    }};

运行结果：

 　　执行用时 :4 ms, 在所有C++提交中击败了91.13%的用户

　　内存消耗 :8.1 MB, 在所有C++提交中击败了40.40%的用户