题目:
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进制所不同之处在于它是1-based的而不是0-based的。因此,我们需要首先执行--n,将最低位变成0-based,然后进行转换,在转换之后,又需要执行(remain + 65)将最低位转换为1-based的。在最低位处理完成之后,再用(n/26)计算次低位,直到处理完成所有的位数。
代码:
class Solution {
public:
string convertToTitle(int n) {
string ret;
int remain = 0;
do {
remain = (--n) % 26;
ret.push_back(remain + 65);
n /= 26;
} while(n > 0);
reverse(ret.begin(), ret.end());
return ret;
}
};