题目描述
在流行的电子表格系统(例如,在 Excel 中)中,使用以下列编号。第一列有数字 A,第二列有数字 B,依此类推,直到第 26 列用 Z 标记。然后是两个字母的数字:第 27 列有数字 AA,28 — AB,第 52 列用 AZ 标记。ZZ之后是三个字母的数字,等等。
这些行用以 1 开头的整数标记。单元格名称是列和行号的串联。例如,BC23 是第 55 列第 23 行中的单元格的名称。
有时使用另一种计数系统:RXCY,其中 X 和 Y 是整数,分别显示列和行号。例如,R23C55 是上一个示例中的单元格。
您的任务是编写一个程序,该程序读取给定的单元格坐标序列,并生成根据另一个计算系统的规则编写的每个项目。
输入格式
输入的第一行包含整数n ( 1<=1051<=n<=105),测试中的坐标数。然后是n线,每条线都包含坐标。所有坐标都是正确的,没有列和/或行号大于106106.
输出格式
写行,每行应包含另一个计算系统中的单元格坐标.
题目分析:
根据输入的字符串调用不同的转换函数进行处理。
转换函数 RC
的主要功能是将 "R23C55" 形式的表示法转换为 "BC23" 形式。具体来说,该函数首先通过循环遍历输入的字符串,提取出其中的数字部分,以便计算列号;然后将计算得到的列号转换为字母形式,最后将字母列号和数字行号进行拼接,形成转换后的字符串。
转换函数 RXCY
的主要功能是将 "BC23" 形式的表示法转换为 "R23C55" 形式。具体来说,该函数首先通过循环遍历输入的字符串,提取出其中的字母和数字部分,以便计算行号和列号;然后将计算得到的列号转换为字母形式,最后将字母列号和数字行号进行拼接,形成转换后的字符串。
在将转换后的字符串输出时,需要在字符串末尾添加一个空字符 '\0',以便告诉程序字符串的结束位置。
题目代码:
#include <iostream>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;
int N;
int i, j, t;
char s[100], s1[100];
void RC(char* s) {
int num1 = 0, num2 = 0;
for (i = 1; s[i] >= '0' && s[i] <= '9'; i++) {
num1 = num1 * 10 + s[i] - '0';
}
for (i = i + 1; s[i] >= '0' && s[i] <= '9'; i++) {
num2 = num2 * 10 + s[i] - '0';
}
t = 0;
while (num2) {
s1[t++] = num2 % 26 + 'A' - 1; // 注意这里要减 1,因为 A 对应的是 1 而不是 0
num2 /= 26;
}
int k = t;
t--;
for (int j = 0; j < t; j++, t--) {
int l = s1[t];
s1[t] = s1[j];
s1[j] = l;
}
for (int i = 1; s[i] >= '0' && s[i] <= '9'; i++) {
s1[k++] = s[i];
}
s1[k] = '\0'; // 添加末尾的 '\0'
cout << s1 << endl;
}
void RXCY(char* s) {
int num2 = 0;
char num1[100];
int k = 0, q = 1;
for (i = 0; s[i] >= 'A' && s[i] <= 'Z'; i++) {
num1[k++] = s[i];
}
int t1 = i;
num1[k] = '\0';
for (i = i; s[i] != '\0' && s[i] >= '0' && s[i] <= '9'; i++) {
num2 = num2 * 10 + s[i] - '0';
}
s1[0] = 'R';
for (; s[t1] != '\0'; t1++)
s1[q++] = s[t1];
s1[q++] = 'C';
k--;
int sum = 0;
for (int t = 1; k >= 0; k--) {
sum += (num1[k] - 'A' + 1) * t;
t *= 26;
}
char num3[100];
int p = 0;
while (sum) {
num3[p++] = sum % 10 + '0';
sum /= 10;
}
p--;
for (; p >= 0; p--) {
s1[q++] = num3[p];
}
s1[q] = '\0'; // 添加末尾的 '\0'
cout << s1 << endl;
}
int main() {
cin >> N;
while (N--) {
cin >> s;
if (s[0] == 'R' && s[1] >= '0' && s[1] <= '9') {
RC(s);
}
else {
RXCY(s);
}
}
return 0;
}