Leetcode 168. Excel Sheet Column Title

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 

思路：
1 = 1 * 26 ^ 0 -> A
...
26 = 26 * 26 ^ 0 -> Z
27 = 1 * 26 ^ 1 + 1 * 26 ^ 0 -> AA
28 = 1 * 26 ^ 1 + 2 * 26 ^ 0 -> AB
...
可以发现1对应'A' , 2对应'B',比如我们怎么得到AB呢？首先我们对n % 26,那么由数论知识，已知就得到2了，这个2就可以得到'B',接下来n = n / 26, 即 28 / 26 = 1 * 26 ^ 0 + 0,直到n <= 0.显然我们很容易得到了这个1，也就得到了'A',将连接起来的字符串反转，也就是"AB"了。
注意：26怎么处理呢？以及52又怎么办呢？那么这里我们只需要另外加个条件就行了：if(n % 26 == 0) 0对应的是'Z'.并且要n = n - 26,再进行后面 n = n / 26的处理。
比如 52 = 1 * 26 ^1 + 26 * 26 ^ 0,52对应的是AZ。首先52 % 26 = (1 * 26 ^ 1 + 26 * 26 ^ 0) % 26 = 0,所以我们输出一个'Z',如果不进行n = n - 26,去除掉最低位的个位数，那么 52 / 26 = (1 * 26 ^ 0 + 1 * 26 ^ 0) = 2 * 26 ^ 0,那么得到的就是2即'B'了，出错。

class Solution {
public:
    string convertToTitle(int n) {
        string s = "";
        char c;
        while(n >= 1){
            if(n % 26 == 0){
                n -= 26;
                c = 'Z';
            }
            else 
                c = 'A' + (n % 26 - 1);
            s += c;
            n = n / 26;
        }
        reverse(s.begin(), s.end());
        return s;
    }
};

也可以用递归的：

#include <iostream>
using namespace std;
void convertToTitle(int n){
    if(n <= 0)
        return;
    if(n % 26 == 0)
        n = n - 26;
    convertToTitle(n / 26);
    if(n % 26 == 0){
        cout << 'Z';
    } else {
        cout << (char)('A' + (n % 26) - 1);
    }
}

int main(){
    int n;
    while(cin >> n){
        convertToTitle(n);
        cout << endl;
    }
    return 0;
}