CODEFORCES 1B Spreadsheets

一，题目大意：一个坐标有两种表示方法，一种是RXCy，表示第几行，第几列。另一种是字母加数字，例如BC34（表示55列34行，A表第1列，Z表第26列，AA表第27列）

　　　　　　　现给出n(1 ≤ n ≤ 10^5)个坐标的一种表示方法，求出它的另一种表示方法。

　　　　　　　PS：横/纵坐标的数字不超过10^6。

二，题目分析：当给出RxCy时，

　　　　　　　行数直接转就行了，难点在列数上。

　　　　　　　1.先将字符串转化成数字。

　　　　　　　2.再进制转换（但要注意26进制却没有0，这就需要额外特判（这想了我好久））

　　　　　　　　{

　　　　　　　　　　（1）进制转换用短除法。

　　　　　　　　　　（2）需要判断几位数。

　　　　　　　　　　（3）如果%的时候余0，须从下一次%出来的数上借一位。

　　　　　　　　}

三，

#include <stdio.h>
#include <string.h>
int col,row;
int sum[10];
char str[15];
int pd(int x)
{
    int i=1;
    while(x>sum[i])i++;
    return i;
}
void calc()
{
    int i=1;
    col=row=0;
    while(str[i]>='A'&&str[i]<='Z')col=(col<<4)+(col<<3)+(col<<1)+str[i++]-64;
    while(str[i]>='0'&&str[i]<='9')row=(row<<3)+(row<<1)+str[i++]-'0';
    printf("R%dC%d\n",row,col);
}
int main()
{
    int n,len,i,j,k;
    sum[1]=26;
    for(i=2;i<=5;i++)sum[i]=(sum[i-1]+1)*26;
    char pstr[15];
    scanf("%d\n",&n);
    while(n--)
    {
        memset(str,0,sizeof(str));
        memset(pstr,0,sizeof(pstr));
        scanf("%s",str+1);
        if(str[1]=='R')
        {
            j=2;row=0;
            while(str[j]>='0'&&str[j]<='9')
            {
                row=(row<<1)+(row<<3)+str[j]-'0';
                j++;
            }
            if(str[j]=='C'&&(j++)>2)
            {
                col=0;
                while(str[j]>='0'&&str[j]<='9')col=(col<<1)+(col<<3)+str[j++]-'0';
                len=pd(col);
                while(len)
                {
                    k=col%26;
                    col/=26;
                    if(k==0)col-=1,k+=26;
                    pstr[len--]=k+64;
                }
                printf("%s%d\n",pstr+1,row);
            }
            else calc();
        }
        else calc();
    }
    return 0;
}