E.Excl列编号

你一定用过 Excel 文档。在 Excel 文档中，行的编号是用连续递增的字，为了区别于行，列的编号使用字母编号。由于只有 26 个字母，Excel 采用如下的方法对列编号：A,B,C,⋯,AA,AB,AC,⋯,AZ,BA,BB,BC,⋯,ZZ,AAA,AAB,⋯⋯。
现在我们写了一个程序来求一个 Excel 表格中第 n 列的真实编号，请你完善程序空缺部分。

样例输入：
702
703
样例输出：
ZZ
AAA

#include <iostream>
using namespace std;
int Pow(int x, int y) {
    int res = 1;
    for (int i = 0; i < y; i++) {
        res *= x;
    }
    return res;
}
char ans[100];
int len;
void build(int n, int pos) {
    if (pos == len) {
        ans[pos] = '\0';
        return;
    }
    int cnt = 0, l = len - pos;
    for (int i = 0; i < 26; i++) {
        if (cnt + Pow(26, l - 1) >= n) {
            ans[pos] = 'A' + i;
            build(/*在这里填写必要的代码*/, pos + 1);
            break;
        } else {
            cnt += Pow(26, l - 1);
        }
    }
}
int main() {
    int n;
    while (cin >> n) {
        int cnt = 0;
        for (len = 1; len < 100; len++) {
            if (cnt + Pow(26, len) >= n) {
                break;
            } else {
                cnt += Pow(26, len);
            }
        }
        build(n - cnt, 0);
        cout << ans << endl;
    }
    return 0;
}

answer: n - cnt