【蓝桥杯2017Java】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

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

所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。
不要使用package语句。不要使用jdk1.7及以上版本的特性。
主类的名字必须是：Main，否则按无效代码处理。

借用进制方法处理。与进制不同的是，Excel种没有0，如果是27，直接表示成AA，而26是Z，如果是53就是BA，52是AZ，发现了什么，就是当我们能整除的时候，不选择整除，比如10/5不等于2，而等于1余5.如此

public class Main {
    public static void main(String[] args) {
        Scanner input=new Scanner(System.in);
        int target=input.nextInt();
        char []ans=new char[1000000];
        int index=0;
        while(target>0){
            int temp=target%26;
            if(temp==0){//特殊情况，能除尽的情况下，26作为余数
                ans[index++]='Z';
                target=target/26-1;
            }
            else {//不需要进位
                ans[index++]=(char)('A'+temp-1);//记录余数
                target=target/26;//把商作为新的被除数
            }

        }
        for(int i=index-1;i>=0;i--){
            System.out.print(ans[i]);
        }
    }
}