Excel地址

题目描述

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


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


本题目即是要求对输入的数字, 输出其对应的Excel地址表示方式。

输入

输入数字

输出

对应的excel地址

样例输入

26

样例输出

Z

提示

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


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

import java.util.ArrayList;
import java.util.Scanner;
public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		char [] c = {'1','A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z'};
		Scanner sc = new Scanner(System.in);
		ArrayList<Integer> list = new ArrayList<>();
		int n = sc.nextInt();
		while(n != 0) {
			int t = n % 26;
			if(t == 0) {
				list.add(26);
				n /= 26;
				n --;
			}
			else {
				list.add(t);
				n /= 26;
			}
		}
		for(int i = list.size()-1;i >= 0;i --) {
			System.out.print(c[list.get(i)]);
		}
	}
}