Easy
711141FavoriteShare
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
...
Example 1:
Input: 1
Output: "A"
Example 2:
Input: 28
Output: "AB"
Example 3:
Input: 701
Output: "ZY"
Accepted
172,425
Submissions
594,852
C++:
/*
* @Author: SourDumplings
* @Link: https://github.com/SourDumplings/
* @Email: changzheng300@foxmail.com
* @Description: https://leetcode.com/problems/excel-sheet-column-title/
* @Date: 2019-04-22 22:26:41
*/
class Solution
{
static const int MAX = 1000;
public:
string convertToTitle(int n)
{
string res;
char d;
while (n)
{
n -= 1;
d = n % 26 + 'A';
res = d + res;
n /= 26;
}
return ret;
}
};