标题： 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);
网友评论