@java蓝桥杯B组习题历届真题：PREV-041 Excel地址 问题

@java蓝桥杯B组习题历届真题：PREV-041 Excel地址 问题

问题描述

Excel单元格的地址表示很有趣，它使用字母来表示列号。
　　比如，
　　A表示第1列，
　　B表示第2列，
　　Z表示第26列，
　　AA表示第27列，
　　AB表示第28列，
　　BA表示第53列，
　　…

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

本题目即是要求对输入的数字, 输出其对应的Excel地址表示方式。
样例输入
26
样例输出
Z
样例输入
2054
样例输出
BZZ
数据规模和约定
　　我们约定，输入的整数范围[1,2147483647]

峰值内存消耗（含虚拟机） < 256M
　　CPU消耗 < 1000ms

请严格按要求输出，不要画蛇添足地打印类似：“请您输入…” 的多余内容。

注意：
　　main函数需要返回0;
　　只使用ANSI C/ANSI C++ 标准;
　　不要调用依赖于编译环境或操作系统的特殊函数。
　　所有依赖的函数必须明确地在源文件中 #include
　　不能通过工程设置而省略常用头文件。

提交程序时，注意选择所期望的语言类型和编译器类型。

------------------------------

笨笨有话说：
　　这有点像进制关系，又不完全是。好像末2位是以1当26，末3位是以1当26*26

歪歪有话说：
　　要是从字母序列转数字还好点，倒过来有点麻烦，不过计算机跑得快啊。

---

方法一不是我的，放在这里可以对比着看，

---

代码：

import java.util.ArrayList;
import java.util.Scanner;

public class PREV041EXCEL地址 {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int[] iA = new int[5000];
		int n = in.nextInt();
		int N=n;
		int i = 1;
		while (n != 0) {
			if (n % 26 == 0) {
				// +64转大写字母，+96转小写字母
				iA[i] = 26 + 64;
				n -= 1;
			} else {
				iA[i] = n % 26 + 64;
			}
			n /= 26;
			i++;
		}
		for (int j = i - 1; j > 0; j--) {
			System.out.print((char)iA[j]);
		}
		System.out.println( );
		System.out.println("===================================");
		//方法二：
		ArrayList<Integer> list=new ArrayList<Integer>();
		while(N>26){
			if(N%26==0){
				list.add(0);
				N=N/26-1;
			}else{
				list.add((int)N%26);
				N=N/26;
			}
		}
		list.add((int)N);
		int a[]=new int[list.size()];
		for(int d=0;d<list.size();d++){
			a[d]=list.get(d);
		}
		for(int d=0;d<a.length/2;d++){
			int t=0;
			t=a[d];
			a[d]=a[a.length-1-d];
			a[a.length-1-d]=t;
		}
		char c[]=new char[a.length];
		for(int d=0;d<c.length;d++){
			if(a[d]==0){
				c[d]='Z';
			}else{
				c[d]=(char)(a[d]+64);
			}
		}
		for(int d=0;d<c.length;d++){
			System.out.print(c[d]);
		}
	}
}