（模拟、进制转换）

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

题目链接：

********************************************

题意：

分析：

AC代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <stack>
#include <map>
#include <vector>
using namespace std;

#define N 12000
#define INF 0x3f3f3f3f

char s[N];
int len;

void change1(int n)
{
    if(n>26)
        change1((n-1)/26);

    printf("%c",(n-1)%26+'A');
}

void p(char s[],int z)
{
    int hang=0,lie=0,i;
    for(i=1;i<z;i++)
        hang=hang*10+s[i]-'0';
    for(i=z+1;i<len;i++)
        lie=lie*10+s[i]-'0';

    change1(lie);
    printf("%d
", hang);
}

void rc(char s[])
{
    int hang=0,i,z,lie;

    for(i=0;i<len;i++)
        if(s[i]>='0'&&s[i]<='9')
    {
        z=i;
        break;
    }

    for(i=z;i<len;i++)
        hang=hang*10+s[i]-'0';

     lie=s[0]-64;
     for(i=1;i<z;i++)
        lie=lie*26+s[i]-64;

     printf("R%dC%d
", hang,lie);
}

int main()
{
    int w,T,i,z;

    scanf("%d", &T);

    while(T--)
    {
        w=0;
        scanf("%s", s);
        len=strlen(s);

        if((s[0]=='R')&&(s[1]>='0'&&s[1]<='9'))
        {
            for(i=2;i<len;i++)
                if(s[i]=='C')
                {
                    z=i;
                    w=1;
                    break;
                }
        }

        if(w==1)
            p(s,z);
        else
            rc(s);
    }
    return 0;
}