2017年Java方向C组第七题

标题： 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，否则按无效代码处理。

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

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

解析一：

定义集合，在集合中插入N个元素来模拟数字的变大操作，集合中每个元素取值范围为1-26，集合元素填充完成后，将集合中的数字和A-Z字母进行对应，即题目中歪歪同学的常规思路。

List<Integer> list = new ArrayList<Integer>();
Scanner input = new Scanner(System.in);
long n = input.nextLong();
list.add(0);
//每循环一次，则模拟一次+1操作
for (int i = 1; i <= n; i++) {
    int num =list.get(list.size()-1)+1; //最后一个元素+1
    if(num <= 26)
        list.set(list.size()-1, num);  //将最后一个元素+1的值写入集合最后一个元素
    else    //当num==27的时候的处理
    {
        //集合只有一个元素则插入一个元素,设置两个元素值都为1
        if(list.size()-1==0) 
        {
            list.add(0, 1);
            list.set(1, 1);
        }
        else //集合有多个元素则从倒数第二个开始倒序循环尝试+1操作
        {
            boolean isJia1 = false;  //假设一直都没有机会在前面+1,则前面全部是26
            for (int j = list.size()-2; j >= 0; j--) {
                if(list.get(j) < 26)  //前面位数<26则+1操作，并且后面全部设置为1
                {
                    list.set(j, list.get(j)+1);
                    for (int j2 = j+1; j2 < list.size(); j2++) {
                        list.set(j2, 1);
                    }
                    isJia1 = true;
                    break;
                }
            }
            if(isJia1 == false)  //一直都没有+1,则添加一位1，进位,后面全部设置为1
            {
                list.add(0, 1);
                for (int j = 1; j < list.size(); j++) {
                    list.set(j, 1);
                }               
            }
            
        }
    }       
}
String result = "";
for (int i = 0; i < list.size(); i++) 
{
    //因为A的ASCII码为65，所以加65就可以找到相对应的字符.
    result = result + (char)(list.get(i)+64);
    //System.out.println(list.get(i));
}
System.out.println(result);

解析二：

根据十进制向其它进制转换的规则，除以基数取逆余数，但此题目与进制转换有如下区别：

（1）进制转换中的余数可能为0，而此题中的结果不能含有0。

（2）如将52不停除以26取逆余数，结果为2：0，即B：0，而其实52结果应为A：Z。

（3）此时需要将余数的0转换为26，然后将相除之后结果 -1，才能满足题意，如下举例：

【1】52 / 26 等于2余0，此时将0变成26，将2减一操作变成1。此余数取26。

【2】将结果 1 / 26 等于0余1，此时余数取1。

【3】最后取逆余数为 1：26，即A：Z。

//输入数字
Scanner input = new Scanner(System.in);
long n = input.nextLong();
//定义一个集合存储余数
List<Integer> list = new ArrayList<Integer>();
while(true)
{
    int mod = (int)(n%26);
    //求出的余数是0-25，利用下面的判断转换成1-26
    if(mod == 0)
    {
        list.add(26);
        n--; //此处-1，举例52需要得到AZ,如果不减1，n=2,下轮循环2%26余数2，得到BZ
    }
    else
        list.add(mod);
    n=n/26;
    if(n == 0)
        break;
}
//倒序循环存储余数的循环
String result = "";
for (int i = list.size()-1; i >= 0; i--) 
{
    //因为A的ASCII码为65，所以加65就可以找到相对应的字符.
    result = result + (char)(list.get(i)+64);
    //System.out.println(list.get(i));
}
System.out.println(result);