[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 

考虑下这个正整数的构成，就是从第0位开始，每位乘以26的n位次，%n，然后要余数从0开始，到n-1结束，所以要将数减1后%26，一般情况下都要

将字符串翻转下，看下面的方法，字符串可以直接相加。

class Solution {
public:
    string convertToTitle(int n) {
        string res;
        char temp;
        while(n)
        {
            n = n -1;
            temp = n%26 +'A';
            res = temp +res;
            n = n/26;
        }
        return res;
    }
};