问题描述
Excel单元格的地址表示很有趣,它使用字母来表示列号。
比如,
A表示第1列,
B表示第2列,
Z表示第26列,
AA表示第27列,
AB表示第28列,
BA表示第53列,
…
当然Excel的最大列号是有限度的,所以转换起来不难。
如果我们想把这种表示法一般化,可以把很大的数字转换为很长的字母序列呢?
本题目即是要求对输入的数字, 输出其对应的Excel地址表示方式。
样例输入
26
样例输出
Z
样例输入
2054
样例输出
BZZ
数据规模和约定
我们约定,输入的整数范围[1,2147483647]
峰值内存消耗(含虚拟机) < 256M
CPU消耗 < 1000ms
请严格按要求输出,不要画蛇添足地打印类似:“请您输入…” 的多余内容。
注意:
main函数需要返回0;
只使用ANSI C/ANSI C++ 标准;
不要调用依赖于编译环境或操作系统的特殊函数。
所有依赖的函数必须明确地在源文件中 #include
不能通过工程设置而省略常用头文件。
提交程序时,注意选择所期望的语言类型和编译器类型。
------------------------------
笨笨有话说:
这有点像进制关系,又不完全是。好像末2位是以1当26,末3位是以1当26*26
歪歪有话说:
要是从字母序列转数字还好点,倒过来有点麻烦,不过计算机跑得快啊。
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
char c[27] = {'Z','A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y'};//对26取余,为0即是Z
/**
A,B,C,D,.. 对应 1,2,3,..
53 = B(2) * 26 + A(1) //注意当余数为0时,是Z(26)
n = 第一位*26 + 第二位*26 + ..... + 最后一位(分情况 0时是Z(26) 非零时即是字母对应的值)
余数: n%26 即是最后一位
求商:求第几位的值 即 (n - 余数)/ n
然后对商再讨论
*/
int main() {
int n;
cin >> n;
vector<int> v;
while(1) {
v.push_back(n%26);//每次的最后一位
if(n > 26){//还可以谈论
if(n%26 == 0)//余数是0,即 26
n = (n-26)/26;//商
else
n = (n - n%26)/26;//余数非零
}
else {
break;
}
}
reverse(v.begin(),v.end());
for(int i = 0; i < v.size(); i++)
cout << c[v[i]];
cout << endl;
return 0;
}