c++实现给你一个整数n，返回它在 Excel 表中相对应的列名称完整代码

def convertToTitle(n: int) -> str:
    res = ""
    while n > 0:
        n -= 1
        res = chr(n % 26 + 65) + res
        n //= 26
    return res

解释：

Excel 表中的列名称是由 A, B, C, ..., Z, AA, AB, AC, ..., AZ, BA, BB, BC, ... 这样依次排列而成的。可以将 Excel 表中的列名称看作是一个 26 进制数，从 A 开始计数，每进一位时往前进一位，直到最高位。

因此，我们可以将给定的整数 n 转换为对应的 26 进制数，然后将每一位上的数字转换为对应的字母即可得到列名称。

具体实现时，我们可以从 n 的最低位开始，每次取出其对 26 取模的余数，转换为对应的字母，然后将其插入到结果字符串的最前面。然后将 n 除以 26，继续计算下一位，直到 n 变为 0，整个转换过程结束。注意，在计算每一位时，需要先将 n 减去 1，以保证最低位的数字为 1，而不是 0。

相关问题

给你一个整数n，返回它在 Excel 表中相对应的列名称C++

思路：将10进制转换为26进制，即将数字0-25分别对应A-Z，每次将n对26取余得到当前位的字母，然后将n除以26作为下一次的输入，注意A对应的数字是0而不是1。

Python代码如下：

class Solution:
    def convertToTitle(self, n: int) -> str:
        res = ''
        while n:
            n -= 1
            res = chr(n % 26 + ord('A')) + res
            n //= 26
        return res

时间复杂度：$O(\log_{26}n)$

空间复杂度：$O(1)$