算法练习-excel地址转换

问题：
Excel是最常用的办公软件。每个单元格都有唯一的地址表示。比如：第12行第4列表示为：“D12”，第5行第255列表示为“IU5”。

事实上，Excel提供了两种地址表示方法，还有一种表示法叫做RC格式地址。 第12行第4列表示为：“R12C4”，第5行第255列表示为“R5C255”。

你的任务是：编写程序，实现从RC地址格式到常规地址格式的转换。

【输入、输出格式要求】

用户先输入一个整数n（n<100），表示接下来有n行输入数据。

接着输入的n行数据是RC格式的Excel单元格地址表示法。

程序则输出n行数据，每行是转换后的常规地址表示法。

例如：用户输入：
2
R12C4
R5C255

则程序应该输出：
D12
IU5

啥也别想，找规律吧，RC格式的Excel单元格地址表示很简单，R即行，C即列，关键是常规地址表示法，一眼看不出有什么规律，只能看出最后的数字是行数，关键是前面的列数字母是怎么表示的？
我们想，英文字母从a~z有26个，再看数据：第12行第4列表示为：“D12”，字母“d”在字母表上刚好是第四个！
再看数据第5行第255列表示为“IU5”，，按上一个规律推一下，超出了就前进一个，类似26进制：
A到Z：26列
AA到AZ：26列
BA到BZ：26
CA到CZ：26
DA到DZ：26
……
HA到HZ：26列
上面共26*9＝234列
IA到IU：21列
234+21＝255列

ok!,找到了规律就好设计算法了！

public class excel地址转换1 {

    /**
     * @param args
     */
    public static void main(String[] args) {
            Scanner sc=new Scanner(System.in);
            int n=sc.nextInt();
            sc.nextLine();
            while(n>0){
                String string=sc.nextLine();
                String strings[]=string.split("C");
                strings[0]=strings[0].substring(1, strings[0].length());
                int hangshu=Integer.parseInt(strings[0]),lieshu=Integer.parseInt(strings[1]);//获取行数和列数
                Stack<Character> stack=new Stack<Character>();
                while(lieshu>0){
                    if(lieshu%26==0){
                        stack.push('Z');
                        lieshu=lieshu/26-1;
                    }else{
                        stack.push((char)('A'-1+lieshu%26));
                        lieshu=lieshu/26;
                    }
                }
                while(!stack.empty()){
                    System.out.print(stack.pop());
                }
                System.out.println(hangshu);
                n--;
            }

    }

}