Excel单元格的地址表示很有趣,它使用字母来表示列号。
比如,
A表示第1列,
B表示第2列,
Z表示第26列,
AA表示第27列,
AB表示第28列,
BA表示第53列,
…
当然Excel的最大列号是有限度的,所以转换起来不难。
如果我们想把这种表示法一般化,可以把很大的数字转换为很长的字母序列呢?
本题目既是要求对输入的数字, 输出其对应的Excel地址表示方式。
例如,
输入:
26
则程序应该输出:
Z
再例如,
输入:
2054
则程序应该输出:
BZZ
我们约定,输入的整数范围[1,2147483647]
资源约定:
峰值内存消耗(含虚拟机) < 256M
CPU消耗 < 1000ms
请严格按要求输出,不要画蛇添足地打印类似:“请您输入…” 的多余内容。
所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。
不要使用package语句。不要使用jdk1.7及以上版本的特性。
主类的名字必须是:Main,否则按无效代码处理。
借用进制方法处理。与进制不同的是,Excel种没有0,如果是27,直接表示成AA,而26是Z,如果是53就是BA,52是AZ,发现了什么,就是当我们能整除的时候,不选择整除,比如10/5不等于2,而等于1余5.如此
public class Main {
public static void main(String[] args) {
Scanner input=new Scanner(System.in);
int target=input.nextInt();
char []ans=new char[1000000];
int index=0;
while(target>0){
int temp=target%26;
if(temp==0){//特殊情况,能除尽的情况下,26作为余数
ans[index++]='Z';
target=target/26-1;
}
else {//不需要进位
ans[index++]=(char)('A'+temp-1);//记录余数
target=target/26;//把商作为新的被除数
}
}
for(int i=index-1;i>=0;i--){
System.out.print(ans[i]);
}
}
}