时间限制:1.0s 内存限制:256.0M
问题描述
Excel单元格的地址表示很有趣,它使用字母来表示列号。
比如,
A表示第1列,
B表示第2列,
Z表示第26列,
AA表示第27列,
AB表示第28列,
BA表示第53列,
....
当然Excel的最大列号是有限度的,所以转换起来不难。
如果我们想把这种表示法一般化,可以把很大的数字转换为很长的字母序列呢?
本题目即是要求对输入的数字, 输出其对应的Excel地址表示方式。
样例输入
26
样例输出
Z
样例输入
2054
样例输出
BZZ
数据规模和约定
我们约定,输入的整数范围[1,2147483647]
解题思路
这题其实就是10进制转26进制,需要注意没有0有26。只需要当余数为0时输出‘26’(字母Z),并且除数 -1 即可。
AC代码
#include <bits\stdc++.h>
using namespace std;
int a[10001];
int main()
{
long long num;
cin >> num;
char o[27];
for(int i=1;i<=26;i++)
o[i] = 'A'+i-1;
int k=0;
while( num!=0) {
if(num%26 == 0) {
a[k++] = 26;
num /= 26;
num --;
}
else {
a[k++] = num%26;
num /= 26;
}
}
k--;
for(int i=k;i>=0;i--)
printf("%c",o[a[i]]);
}