CF1B Spreadsheets

【题解】

　　模拟就行，类似进制转换

#include<cstdio>
#include<algorithm>
#include<cstring>
#define N 200010
#define rg register
using namespace std;
int n,m,l1,l2,pos,a[N],top;
char s[N],s1[N];
inline int read(){
    int k=0; char c=getchar();
    while(c<'0'||c>'9')c=getchar();
    while('0'<=c&&c<='9')k=k*10+c-'0',c=getchar();
    return k;
}
inline void work(bool type){
    if(type==0){
        putchar('R');
        for(rg int i=pos;i<=n;i++) putchar(s[i]);
        putchar('C');
        int tmp=0;
        for(rg int i=1;i<pos;i++) tmp=tmp*26+s[i]-'A'+1;
        printf("%d
",tmp);
    }
    else{
        int pos2=pos;
        while(s[pos2]>='0'&&s[pos2]<='9') pos2++; pos2++;
        int t1=0,t2=0;
        for(rg int i=pos2;i<=n;i++)t1=t1*10+s[i]-'0';
        top=0;
        while(t1){
            a[++top]=t1%26;
            t1/=26;
        }
        for(rg int i=1;i<=top-1;i++) if(a[i]<=0)a[i+1]--,a[i]+=26;
        while(a[top]<=0) top--;
        for(rg int i=top;i;i--) printf("%c",(char)(a[i]+'A'-1));
        for(rg int i=pos;i<pos2-1;i++) putchar(s[i]);
        puts("");
    }
}
int main(){
    m=read();
    while(m--){
        scanf("%s",s+1);
        n=strlen(s+1);
        pos=1; bool type=0;
        while(s[pos]>='A'&&s[pos]<='Z')pos++;
        for(rg int i=pos;i<=n;i++) if(s[i]>='A'&&s[i]<='Z'){
            type=1; break;
        }
        work(type);
    }
    return 0;
}