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进制数，表示成特定的26进制表示A-Z。注意，这个26进制不是从0-25，而是从1-26，所以需要处理一下边界值。

class Solution {
public:
string convertToTitle(int n) {
int i;
string res;
while(n > 0){
i = n % 26;
if(i == 0){
res += 'Z';
n = n / 26 - 1;
continue;
}
res += 'A' + i - 1;
n /= 26;
}
reverse(res.begin(), res.end());
return res;
}
};