小B最近對電子表格產(chǎn)生了濃厚的興趣，她覺得電子表格很神奇，功能遠比她想象的強大。她正在研究的是單元格的坐標(biāo)編號，她發(fā)現(xiàn)表格單元一般是按列編號的，第1列編號為A，第2列為B，以此類推，第26列為Z。之后是兩位字符編號的，第27列編號為AA，第28列為AB，第52列編號為AZ。之后則是三位、四位、五位……字母編號的，規(guī)則類似。

創(chuàng)新互聯(lián)主要從事成都網(wǎng)站制作、網(wǎng)站設(shè)計、網(wǎng)頁設(shè)計、企業(yè)做網(wǎng)站、公司建網(wǎng)站等業(yè)務(wù)。立足成都服務(wù)個舊,十余年網(wǎng)站建設(shè)經(jīng)驗,價格優(yōu)惠、服務(wù)專業(yè),歡迎來電咨詢建站服務(wù):028-86922220

表格單元所在的行則是按數(shù)值從1開始編號的，表格單元名稱則是其列編號和行編號的組合，如單元格BB22代表的單元格為54列中第22行的單元格。

小B感興趣的是，編號系統(tǒng)有時也可以采用RxCy的規(guī)則，其中x和y為數(shù)值，表示單元格位于第x行的有第y列。上述例子中的單元格采用這種編碼體系時的名稱為R22C54。

小B希望快速實現(xiàn)兩種表示之間的轉(zhuǎn)換，請你幫忙設(shè)計程序?qū)⒁环N方式表示的坐標(biāo)轉(zhuǎn)換為另一種方式。

輸入的第一行為一個正整數(shù)T，表示有T組測試數(shù)據(jù)（1<=T<=10^5）。隨后的T行中，每行為一組測試數(shù)據(jù)，為一種形式表示的單元格坐標(biāo)。保證所有的坐標(biāo)都是正確的，且所有行列坐標(biāo)值均不超過10^6。

對每組測試數(shù)據(jù)，單獨輸出一行，為單元格坐標(biāo)的另一種表示形式。

2

R23C55

BC23

BC23

R23C55

分析：因為所有行列坐標(biāo)值均不超過10^6      XXXXX999999  最多12個字符（5+6+1）可以存下

代碼實現(xiàn)：

test.c

#include 
#include 
#include 
#include 

char * my_itoa(int value,char *str)//模擬實現(xiàn)itoa(整數(shù)轉(zhuǎn)換成字符串)
{
    int i=0;
    while(value!=0){
        str[i++]=value%10+'0';
        value/=10;
    }   
    int start=0;
    int end=i-1;
    while(start=0){
        ret*=x;
    }
    return ret;
}

char *coord(char *a,char *b,int len)
{
    assert(a);
    int flag=0;
    if(a[0]=='R'&&a[1]>='0'&&a[1]<='9'){//maybe FrLc(R23C55形式) maybe FcLr（BC23形式）
        int i=2;
        while(a[i]!=0){
            if(a[i]=='C'){
                flag=1;
                break;
            }
            i++;
        }
    }
    if(flag==1){//must be FrLc
        int i=1;
        int k=0;
        char row[5]={0};
        while(a[i]!='C'){
            row[k++]=a[i++];
        }
        while(a[i]<='0'||a[i]>='9'){
            i++;
        }

        k=0;
        char tmp[5]={0};
        while(a[i]!=0){
            tmp[k++]=a[i++];
        }
        int col=atoi(tmp);

        int j=0;
        int ret[5]={0};
        while(col>0){
            ret[j++]=col%26;
            col/=26;
        }
        int start=0;
        int end=0;
        while(ret[end]!=0){
            end++;
        }
        end-=1;
        while(start='A'&&a[i]<='Z'){
            i++;
        }
        int j=i;
        int col=0;
        while(--j>=0){
            col+=my_pow(26,i-j-1)*(a[j]-'A'+1);
        }

        char str[12]={0};
        my_itoa(col,str);
        memset(b,'\0',sizeof(char)*12);
        b[0]='R';
        int k=1;
        while(0!=(b[k++]=a[i++]))
            ;
        k-=1;
        b[k++]='C';
        strcat(b,str);
    }
    return b;
}

int main()
{
    char a[12]={0};
    char b[12]={0};
    while(scanf("%s",a)!=EOF){

        coord(a,b,12);

        int i=0;
        while(b[i]!=0){
            printf("%c",b[i]);
            i++;
        }
        printf("\n");
    }

    return 0;
}

Makefile:

bin=test
src=test.c
cc=g++

$(bin):$(src)
    cc -o $@ $^ -g

.PHONY:clean
clean:
    rm -f $(bin)

運行結(jié)果：