题目: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解法:
这道题很容易想到是一些进制的转换,但是又和进制的转换有些不同,因为一般来说A应该代表0,但是这里代表1,而且没有字母代表0,所以应该在每个进制转化的循环中,n要减一,具体如代码:
class Solution {
public:
string convertToTitle(int n) {
string s="";
while(n){
n--;
char a=(n%26+'A');
s=a+s;
n/=26;
}
return s;
}
};