leetcode168:Excel表列名称

题目链接:168. Excel表列名称 - 力扣(LeetCode)

复制代码
class Solution {
public:
    string convertToTitle(int columnNumber) {
        string ss1;
        int MOD = 0;
        if(columnNumber <= 26)
        {
            ss1 += (columnNumber + 'A' - 1);
            return ss1;
        }
        while(columnNumber)
        {
            int MOD = columnNumber % 26;
            columnNumber /= 26;
            if(MOD == 0)
            {
                ss1 += 'A' + 26 - 1;
                columnNumber -= 1;
                continue;
            }
            ss1 += (MOD + 'A' - 1);
        }
        reverse(ss1.begin(), ss1.end());
        return ss1;
    }
};

这个题目就是从后往前每位上除以26,不要用pow,因为你想想,你要是第一次除以26,第二次除以26的平方,加起来那不就是除以三次26了,我当时就是坏在这里了,对了,还要特别关注余数为0的情况,尤其是52这个样例,多试试。

相似题目:171. Excel 表列序号 - 力扣(LeetCode)

这个题目就是给了字符来找数字,这个从后往前遍历,这个恰恰相反,这个不要只乘以26了,这个因为每次把每一位单独计算,要计算pow(26,x);

相关推荐
I_LPL3 小时前
hot100贪心专题
数据结构·算法·leetcode·贪心
颜酱3 小时前
DFS 岛屿系列题全解析
javascript·后端·算法
WolfGang0073214 小时前
代码随想录算法训练营 Day16 | 二叉树 part06
算法
2401_831824965 小时前
代码性能剖析工具
开发语言·c++·算法
Sunshine for you6 小时前
C++中的职责链模式实战
开发语言·c++·算法
qq_416018726 小时前
C++中的状态模式
开发语言·c++·算法
2401_884563246 小时前
模板代码生成工具
开发语言·c++·算法
2401_831920746 小时前
C++代码国际化支持
开发语言·c++·算法
m0_672703316 小时前
上机练习第51天
数据结构·c++·算法
ArturiaZ7 小时前
【day60】
算法·深度优先·图论