问题描述
Excel单元格的地址表示很有趣,它使用字母来表示列号。
比如,
A表示第1列,
B表示第2列,
Z表示第26列,
AA表示第27列,
AB表示第28列,
BA表示第53列,
…
当然Excel的最大列号是有限度的,所以转换起来不难。
如果我们想把这种表示法一般化,可以把很大的数字转换为很长的字母序列呢?
本题目即是要求对输入的数字, 输出其对应的Excel地址表示方式。
样例输入
26
样例输出
Z
样例输入
2054
样例输出
BZZ
数据规模和约定
我们约定,输入的整数范围[1,2147483647]
峰值内存消耗(含虚拟机) < 256M
CPU消耗 < 1000ms
代码如下:
import java.util.Scanner;
public class Main {
static char[] data = new char[27];
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int num = sc.nextInt();
StringBuilder sb = new StringBuilder(chage(num));
System.out.println(sb.reverse());
}
private static String chage(int num) {
for (int i = 0; i < data.length - 1; i++) {
data[i + 1] = (char) (i + 'A');
}
int help = 0;
StringBuffer sb = new StringBuffer();
while (num > 26) {
help = num % 26;
if (help == 0) {
sb.append(data[26]);
num -= 26;//1~26应该都行目的是防止进位
} else {
sb.append(data[help]);
}
num /= 26;
}
sb.append(data[num]);
return sb.toString();
}
}