NYOJ—303—序号互换

来源:互联网 发布:网络剧拍摄成本 编辑:程序博客网 时间:2024/05/16 19:34

序号互换

时间限制:1000 ms  |  内存限制:65535 KB
难度:2
描述

Dr.Kong设计了一个聪明的机器人卡多,卡多会对电子表格中的单元格坐标快速计算出来。单元格的行坐标是由数字编号的数字序号,而列坐标使用字母序号。观察字母序号,发现第1列到第26列的字母序号分别为A,B,…,Z,接着,第27列序号为AA,第28列为AB,依此类推。

若给Dr.Kong的机器人卡多一个数字序号(比如32),它能很快算出等价的字母序号(即AF),若给机器人一个字母序号(比如AA)),它也能很快算出等价的数字序号(27),你能不能与卡多比试比试,看谁能算得更快更准确。

输入
第一行: N 表示有多少组测试数据。
接下来有N行, 每行或者是一个正整数,或者是一个仅由大写字母组成的字符串。
输入保证,所有数字序号和字母序号对应的数字序号均 ≤ 2*10^9
输出
对于每一行测试数据,输出一行。如果输入为一个正整数序号,则输出等价的字母序号;如果输入为字符串,则输出等价的数字序号。
样例输入
327GAA
样例输出
AA727
来源
第四届河南省程序设计大赛
上传者
张云聪
import java.util.Scanner;public class Main {/** * @param args */public static void main(String[] args) {// TODO Auto-generated method stubScanner sc = new Scanner(System.in);int N = sc.nextInt();while (N-- > 0) {String s = sc.next();if (s.charAt(0) >= 'A' && s.charAt(0) <= 'Z') {int sum = 0;for (int i = 0; i < s.length(); i++)sum = sum * 26 + (s.charAt(i) - 'A' + 1);System.out.println(sum);} else {String result = "";int a = Integer.parseInt(s);while (a != 0) {int b = a % 26;a = a / 26;if (b == 0) {b = 26;a--;}result += String.valueOf((char) (b + 'A' - 1));}for (int i = result.length() - 1; i >= 0; i--)System.out.print(result.charAt(i));System.out.println();}}}}


                                             
0 0