您的位置:首页 > 其它

蓝桥杯--Excel地址

2018-03-29 19:29 260 查看
问题描述  Excel单元格的地址表示很有趣,它使用字母来表示列号。
  比如,
  A表示第1列,
  B表示第2列,
  Z表示第26列,
  AA表示第27列,
  AB表示第28列,
  BA表示第53列,
  ....

  当然Excel的最大列号是有限度的,所以转换起来不难。
  如果我们想把这种表示法一般化,可以把很大的数字转换为很长的字母序列呢?

  本题目即是要求对输入的数字, 输出其对应的Excel地址表示方式。样例输入26样例输出Z样例输入2054样例输出BZZ   进制转换问题:审题推出规律:A:1 B:2……Z:26  AA:27  AB:28 AC:29  
AB=1*26^1+2*26^0=28
AC=1*26^1+3*26^0=29
……
BZZ=2*26^2+26*26^1+26*26^0=2054(可以看做26的进制转换)
现在已知数字求字母, 平常应为除以26取余,但是当余数为0时,应该是26,这样,就要商减去余数再除以26  再对26取余。
例如,Z:26  26%26=0-->26(Z) 商就要变为n=(26-26)/26-->0
AB:28  28%26=2-->B  n=(28-2)/26=1   package Excel地址转换;

import java.util.Scanner;

public class Main {

public static void main(String[] args) {
// TODO Auto-generated method stub
long n;
Scanner in=new Scanner(System.in);
n=in.nextLong();
long ch=0;
char a[]=new char[1000];
int i=0;
while(n!=0){
ch=n%26;
if(ch==0) ch=26;
n=(n-ch)/26;
a[i]=(char) ((char) ch+'A'-1);
i++;
}
for(int j=i-1;j>=0;j--){
System.out.print(a[j]);
}
}

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: