试题 历届试题 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

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

资源限制
时间限制：1.0s 内存限制：256.0MB

思路：
这题借鉴的是“笨笨”的提示。也就是定义一个数组，用于存储用户输入的数字模26（余数）后的结果，然后再把用户输入的数字除以26，类似进制的求法（比如求一个数字的二进制：存储每次模2后的数字，然后再除以2）,如果遇到了26的倍数，也就是说用户恰好输入了一个可以被26整除的数字，那么就特殊处理：先把26（对饮字母Z）存储再数组中，然后在把用户输入的数字除26在减去1（因为少了一个26），循环，直到用户输入的数字为0（被26除完了）
最后在数组中的数字倒叙依次输出，并分别转化为指定字符（+‘A’）。

代码块：

import java.util.Scanner;
public class Main {
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		
		int n = sc.nextInt();
		int[]ans = new int[1000];//存储位数
		
		int cnt = 0;
		while(n!=0){
			if(n%26==0){
				ans[cnt] = 26;
				n = n/26-1;
			}else{
				ans[cnt] = n%26;
				n /= 26;
			}
			cnt++;
		}
		
		for(int i = cnt-1; i >= 0; i--){
			System.out.print((char)('A'+(ans[i]-1)));
		}
	}
}