[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

_____________以上摘自LeetCode题目

思路：本质就是10进制转26进制，不同的地方在于一个从0开始另一个从1开始

[b]进制转换的方法:将原进制数对目标进制取余，将取余结果倒序排放，即[/b]r = (char)((n-1)%26+'A') + r;而非

r = r + (char)((n-1)%26+'A');

每次取余结束，将n缩小26倍，即n/26

如此循环直至n=0。

解决从0和从1开始的问题：n-1即可

代码如下

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