蓝桥杯--Excel地址

问题描述

　　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]);
		}
	}

}