给定一个正整数,返回它在 Excel 表中相对应的列名称。
例如,
1 -> A
2 -> B
3 -> C
...
26 -> Z
27 -> AA
28 -> AB
...
示例 1:
输入: 1
输出: "A"
示例 2:
输入: 28
输出: "AB"
示例 3:
输入: 701
输出: "ZY"
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/excel-sheet-column-title
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
把他看成26进制的转换就可以了,注意一个细节,就是余数得0之后,被除数需要减一
class Solution {
public:
string convertToTitle(int n)
{
string array = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
string ret;
while(n != 0)
{
int chushu = n / 26; // 26 1
int yushu = n % 26; // 25 0
if(yushu == 0)
{
ret = 'Z' + ret;
chushu--;
}
else if(yushu > 0)
ret = array[yushu - 1] + ret;
n = chushu;
}
return ret;
}
};