版权声明:晓程原创 https://blog.csdn.net/qq_43469554/article/details/88104693
你一定用过 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