人们常用的电子表格软件(比如: Excel)采用如下所述的坐标系统:
第一列被标为 A,第二列为 B,以此类推,第 26 列为 Z。
接下来为由两个字母构成的列号: 第 27 列为 AA,第 28 列为 AB ⋯ 在标为 ZZ 的列之后则由三个字母构成列号,如此类推。
行号为从 1 开始的整数。
单元格的坐标由列号和行号连接而成。比如,BC23 表示位于第 55 列 23 行的单元格。
有时也会采用被称为 RXCY 的坐标系统,其中 X 与 Y 为整数,坐标 (X,Y) 直接描述了对应单元格的位置。比如,R23C55 即为前面所述的单元格。
您的任务是编写一个程序,将所给的单元格坐标转换为另一种坐标系统下面的形式。
输入
第一行一个整数 n (1 ≤ n ≤ 10^5) 表示将会输入的坐标的数量。
接下来 n 行,每行一个坐标。
注意: 每个坐标都是正确的。此外不会出现行号或列号大于 10^6 的单元格。
输出 n 行,每行一个被转换的坐标。
输出n 行,每行一个被转换的坐标。
样例 #1
样例输入 #1
2
R23C55
BC23
样例输出 #1
BC23
R23C55
这是判断输入的坐标的类型,如果是由列号和行号连接而成的单元格,就转换成RXCY的坐标系统,如果是RXCY的坐标系统,就转换成由列号和行号连接而成的单元格。但是怎么实现呢?首先我们要进行判断输入坐标的类型,然后再根据这个类型转换成另一种类型就可以了。
怎么判断输入的坐标类型呢?
我们看到如果是由列号和行号连接而成的单元格,数字后面是没有字母的,而RXCY的坐标系统数字后面有字母,我们就可以根据这个特殊的方式进行判断。
scanf("%s",ch);
int len = strlen(ch);
int flag = 0;
for(int i=1; i<len; i++) {
//isdight判断是否为数字,isupper判断是否为大写字母
//判断是否为坐标系统
if(isdigit(ch[i-1]) &&isupper(ch[i])) {
flag = 1;
break;
}
}
if(flag) {
solve1();
}else {
solve2();
}
判断做完了,接下来我们就进行两种类型之间的转换,我们可以看到转换成RXCY的坐标系统,只需要把X,Y,算出就行了,X是已知的,我们只需要把它转换成整数就行了,而Y的话是由字母转换而来,我们要遍历字符串数组判断是不是字母,因为字母有26个,所以根据题意,第 27 列为 AA,第 28 列为 AB,所以如果字母大于A,用当前字母-A+1字母算出位置,如果后面还有字母就要乘以26。
void solve2()
{
int i=0,num1=0,num2=0;
for(;isupper(ch[i]);i++) {
num2 *= 26;
num2 += ch[i] - 'A' + 1;
}
for(;ch[i];i++) {
num1 *= 10;
num1 += ch[i] - '0';
}
printf("R%dC%d\n",num1,num2);
}
另一种类型的转换也有相同之处,也将字符数字转换成整数,然后X转换后就保存输出就行,Y转换后还需将它转换成字母,就相当于把整数转换成字符串里的大写字母26位,但是需要考虑大写字母26位没有0,所以当有Z时,就要往后推一位,也就是再减去26,才能到达首位大写字母,最后反转字符数组就行了。
void solve1()
{
int i=1,num1=0,num2=0;
for(;isdigit(ch[i]);i++) {
num2 *= 10;
num2 += ch[i] - '0';
}
for(++i;ch[i];i++) {
num1 *= 10;
num1 += ch[i] - '0';
}
char c[N];
int count = 0;
while(num1 > 0) {
int t = num1 % 26;
if(t == 0) {
t = 26;
num1 -= 26;
}
c[count++] = 'A' + t - 1;
num1 /= 26;
}
c[count] = '\0';
for(int j=0; j<count/2; j++) {
char temp = c[j];
c[j] = c[count - 1 - j];
c[count - 1 - j] = temp;
}
printf("%s%d\n",c,num2);
}
最爱的完整代码如下:
#include <stdio.h>
#include <string.h>
#include <ctype.h>
#define N 1000005
char ch[N];
void solve1()
{
int i=1,num1=0,num2=0;
for(;isdigit(ch[i]);i++) {
num2 *= 10;
num2 += ch[i] - '0';
}
for(++i;ch[i];i++) {
num1 *= 10;
num1 += ch[i] - '0';
}
char c[N];
int count = 0;
while(num1 > 0) {
int t = num1 % 26;
if(t == 0) {
t = 26;
num1 -= 26;
}
c[count++] = 'A' + t - 1;
num1 /= 26;
}
c[count] = '\0';
for(int j=0; j<count/2; j++) {
char temp = c[j];
c[j] = c[count - 1 - j];
c[count - 1 - j] = temp;
}
printf("%s%d\n",c,num2);
}
void solve2()
{
int i=0,num1=0,num2=0;
for(;isupper(ch[i]);i++) {
num2 *= 26;
num2 += ch[i] - 'A' + 1;
}
for(;ch[i];i++) {
num1 *= 10;
num1 += ch[i] - '0';
}
printf("R%dC%d\n",num1,num2);
}
int main()
{
int n;
scanf("%d",&n);
while(n--) {
scanf("%s",ch);
int len = strlen(ch);
int flag = 0;
for(int i=1; i<len; i++) {
//isdight判断是否为数字,isupper判断是否为大写字母
//判断是否为坐标系统
if(isdigit(ch[i-1]) &&isupper(ch[i])) {
flag = 1;
break;
}
}
if(flag) {
solve1();
}else {
solve2();
}
}
return 0;
}