当前位置: 代码迷 >> J2SE >> “蓝桥杯”决赛题四
  详细解决方案

“蓝桥杯”决赛题四

热度:1032   发布时间:2013-02-25 00:00:00.0
“蓝桥杯”决赛题4

【编程题】(满分21分)

  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


【注意】

  请仔细调试!您的程序只有能运行出正确结果的时候才有机会得分!
   
  请把所有类写在同一个文件中,调试好后,存入与【考生文件夹】下对应题号的“解答.txt”中即可。
   
  相关的工程文件不要拷入。
   
  请不要使用package语句。
   
  源程序中只能出现JDK1.5中允许的语法或调用。不能使用1.6或更高版本。 


------解决方案--------------------------------------------------------
无非就是转换一下而已
------解决方案--------------------------------------------------------
Java code
import java.util.*;import java.util.regex.Matcher;import java.util.regex.Pattern;public class Excel{    final char[] COL =    { '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' };    public static void main(String[] args)    {    Scanner sc = new Scanner(System.in);    int count = sc.nextInt();    if (count <= 0 || count > 100)    {        System.out.println("次数超出限制");        return;    }    ArrayList<String> ar = new ArrayList<String>();    while (count > 0)    {        String command = sc.next();        ar.add(command);        count--;    }    for (String command : ar)    {        Excel e = new Excel();        e.convert(command.trim().toUpperCase());    }    }    public void convert(String address)    {    String regex = "[A-Z]+[0-9]*";    Pattern pt = Pattern.compile(regex);    Matcher mather = pt.matcher(address);    ArrayList<String> ar = new ArrayList<String>();    while (mather.find())    {        String s = mather.group();        ar.add(s);    }    if (ar.size() > 0)    {        String row = ar.get(0);        String col = ar.get(1);        int rowNum = Integer.parseInt(row.substring(1));        int colNum = Integer.parseInt(col.substring(1));        String newCol = "";        newCol += COL[colNum % 26 - 1];        while (colNum / 26 > 0)        {        colNum /= 26;        newCol += COL[colNum % 26 - 1];        }        String buffer = "";        for (int i = newCol.length() - 1; i >= 0; i--)        {        buffer += newCol.charAt(i);        }        System.out.println(buffer + rowNum);    }    }}
------解决方案--------------------------------------------------------
Java code
    // From R5C255 to IU5 - 第5行第255列    public static String transRC(String rc)    {        Pattern p = Pattern.compile("[0-9]+");        Matcher m = p.matcher(rc);        int line = 0;        int row = 0;        if (m.find())            line = Integer.parseInt(m.group(0));        if (m.find())            row = Integer.parseInt(m.group(0));        System.out.println("LINE: " + line + " ROW: " + row);        return transCol(row) + line;    }    private static String transCol(int row)    {        if (row < 1 || row > 26 * 26)        {            return null;        }        else if (row <= 26)        {            return "" + (char) (row + 'A' - 1);        }        else        {            return "" + (char) (((row - row % 26) / 26) + 'A' - 1)                    + (char) ((row % 26) + 'A' - 1);        }    }
  相关解决方案