[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 

要注意对26的处理，如果按照常规的取余，会得到'AZ'。

class Solution {
public:
    string convertToTitle(int n) {
        string s("");
        if(n<1)
            return s;
        while(n)
        {
            n--;
            char c=(n%26)+'A';
            s.insert(0,1,c);
            n=n/26;
        }
        return s;
    }
};