D - Spreadsheets

Description

在一些知名的表格处理系统中（比如：excel表格），我们经常用大写的字母来表示列，例如A表示第1列，B表示第2列，第26列用Z来表示，同时第27列我们用AA来表示，第28列我们用AB来表示，第29列我们用AC来表示，AZ表示第52列，ZZ之后我们就需要用3个字母来表示列了。

行的表示比较简单，我们一般用正整数来表示，比如1就表示第1行，5就表示第5行，行和列一起表示成为类似BC23的情况，这个表示在第23行，第55列。

有时候，我们的系统也会用RXCY的格式来表示，X和Y是整数，分别表示行号和列号。例如：R23C55表示的位置和之前那个例子是一样的。

你的任务是写一个程序，将这些位置在两种不同的表示方法之间转化。

Input

第一行是一个正整数n（1<=n<=10^5), 表示测试数据的数量。

接下来n行，每行一串字符，表示一个位置，输入保证所有的位置都是正确的，没有一个位置的行号或者列号超过10^ 6。

Output

输出n行，每行是对应的位置的转化结果。

Sample Input

2

R23C55

BC23

Sample Output

BC23

R23C55

本题的题意很好理解，但是细节部分比较多。

首先是分类，我用的分类方式是判断第1个是否为R，第2个是否为数字，接下来再判断后面有没有出现C，如果满足以上条件是RXCY的格式，不满足是另一种格式。

然后比较复杂的是转化的地方，主要是由数字转换成字母方面，注意和十进制有所区别，十进制从0开始，满十进一，字母是26进制，但是是从一开始，所以原有数字在模26之后，如果模的结果为26，那么对于原有数字除以26的结果要减1，因为满26没有进一。

代码如下：

#include <iostream>
#include <string>
#include <cmath>
#include <algorithm>
using namespace std;

int judge(string s)
{
int c_num = -1;
if(s[1] >= '0' && s[1] <= '9' && s[0] == 'R')
{
for(int i = 2; i < s.length(); i++)
{
if(s[i] == 'C')
c_num = i;
}
}
return c_num;
}

int main()
{
int t, c_num;
int r,c;
int a,b;
char ch;
string s;
string s1;
cin >> t;
while(t--)
{
r = 0;
c = 0;
a = 0;
b = 0;
s = "";
s1 = "";
cin >> s;
c_num = judge(s);
//cout << c_num << endl;
if(c_num != -1)
{
int temp = 0;
for(int i = c_num - 1; i > 0; i--)
{
//cout << s[i] << endl;
r += int((s[i] - '0')) * ceil(pow(10, temp));
//cout << r << endl;
temp++;
}
temp = 0;
for(int i = s.length() - 1; i > c_num; i--)
{
c += int((s[i] - '0')) * ceil((pow(10, temp)));
temp++;
}
//cout << r << " " << c << endl;
while(c != 0)
{
a = c % 26;
if(a != 0)
ch = (char)(a + 'A' - 1);
else
ch = 'Z';
//cout << c << endl;
c = c / 26;
if(ch == 'Z')
c--;
s1 += ch;
}
for(int i = s1.length() - 1; i >= 0; i--)
cout << s1[i];
cout << r <<endl;
}
else
{
c_num = 0;
for(int i = 0; i < s.length(); i++)
{
if(s[i] >= '0' && s[i] <= '9')
{
c_num = i;
break;
}
}
//cout << c_num << endl;
int temp = 0;
for(int i = c_num - 1; i >= 0; i--)
{
c += int((s[i] - 'A' + 1)) * ceil(pow(26,temp));
//cout << (s[i] - 'A' + 1) * (int)pow(26,temp) << endl;
temp++;
}
//cout << c << endl;
temp = 0;
for(int i = s.length() - 1; i >= c_num; i--)
{
//cout << s[i] << endl;
r += int((s[i] - '0')) * ceil(pow(10,temp));
temp++;
}
//cout << r << endl;
cout << "R" << r << "C" << c << endl;
}
}
return 0;
}