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

       时间限制：1.0s  

       内存限制：256.0MB

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

// 进制转换，将十进制转为26进制，对应数位上的数字加上'A'
import java.util.ArrayList;
import java.util.Scanner;

public class Mian {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		ArrayList<Character> list = new ArrayList<Character>();
		while (n != 0) {
			int temp = n % 26;
			if (temp == 0)
				temp = 26;
			list.add((char) ('A' + temp - 1));
			n = (n - temp) / 26;
		}
		for (int i = list.size() - 1; i >= 0; i--)
			System.out.print(list.get(i));

		sc.close();
	}

}