LeetCode - Excel Sheet Column

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 

class Solution {
public:
string convertToTitle(int n) {
string ans;
int b[10] = {1};
int sum[10] = {0};
sum[0] = 26;
int m = n, i = 0;
while(double(b[i]) < m / 26.0){
b[i + 1] = b[i] * 26;
++i;
m -= b[i];
sum[i] = sum[i - 1] + b[i] * 26;
}
if(i > 0) n -= sum[i - 1];
while(i > 0){
int t = (n - 1) / b[i];
n = n - t * b[i];
ans += char(t + 65);
i--;
}
ans += char(n + 64);
return ans;
}
};

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

• 本文已收录于以下专栏：

[LeetCode 168] Excel Sheet Column Title

Given a positive integer, return its corresponding column title as appear in an Excel sheet. For ...
• sbitswc
• 2015年08月25日 14:58
• 1411

LeetCode(171) Excel Sheet Column Number

• feliciafay
• 2015年01月02日 01:14
• 4407

171. Excel Sheet Column Number Leetcode Python

Related to question Excel Sheet Column Title Given a column title as appear in an Excel sheet, ...
• hyperbolechi
• 2015年02月15日 01:52
• 828

168. Excel Sheet Column Title Leetcode Python

Given a positive integer, return its corresponding column title as appear in an Excel sheet. Fo...
• hyperbolechi
• 2015年02月15日 03:09
• 712

[leetcode: Python]171. Excel Sheet Column Number

• NXHYD
• 2017年05月12日 11:58
• 215

[LeetCode-171]Excel Sheet Column Number(java)

Related to question Excel Sheet Column Title Given a column title as appear in an Excel sheet, retu...
• xionghuixionghui
• 2016年10月08日 21:14
• 493

168. Excel Sheet Column Title [easy] (Python)

• coder_orz
• 2016年05月14日 16:22
• 1281

171. Excel Sheet Column Number [easy] (Python)

• coder_orz
• 2016年05月14日 15:53
• 1394

Leetcode_171_Excel Sheet Column Number

• pistolove
• 2014年12月31日 07:19
• 1647

【LeetCode-面试算法经典-Java实现】【171-Excel Sheet Column Number（Excel表行号）】

【171-Excel Sheet Column Number（Excel表行号）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】代码下载【https://github.com/W...
• DERRANTCM
• 2015年08月23日 06:41
• 2996

举报原因： 您举报文章：LeetCode - Excel Sheet Column 色情 政治 抄袭 广告 招聘 骂人 其他 (最多只允许输入30个字)