CF1B Spreadsheets

 1 #include<cstdio>
 2 #include<algorithm>
 3 #include<cstring>
 4 #define N 200010
 5 #define rg register
 6 using namespace std;
 7 int n,m,l1,l2,pos,a[N],top;
 8 char s[N],s1[N];
 9 inline int read(){
10     int k=0; char c=getchar();
11     while(c<‘0‘||c>‘9‘)c=getchar();
12     while(‘0‘<=c&&c<=‘9‘)k=k*10+c-‘0‘,c=getchar();
13     return k;
14 }
15 inline void work(bool type){
16     if(type==0){
17         putchar(‘R‘);
18         for(rg int i=pos;i<=n;i++) putchar(s[i]);
19         putchar(‘C‘);
20         int tmp=0;
21         for(rg int i=1;i<pos;i++) tmp=tmp*26+s[i]-‘A‘+1;
22         printf("%d\n",tmp);
23     }
24     else{
25         int pos2=pos;
26         while(s[pos2]>=‘0‘&&s[pos2]<=‘9‘) pos2++; pos2++;
27         int t1=0,t2=0;
28         for(rg int i=pos2;i<=n;i++)t1=t1*10+s[i]-‘0‘;
29         top=0;
30         while(t1){
31             a[++top]=t1%26;
32             t1/=26;
33         }
34         for(rg int i=1;i<=top-1;i++) if(a[i]<=0)a[i+1]--,a[i]+=26;
35         while(a[top]<=0) top--;
36         for(rg int i=top;i;i--) printf("%c",(char)(a[i]+‘A‘-1));
37         for(rg int i=pos;i<pos2-1;i++) putchar(s[i]);
38         puts("");
39     }
40 }
41 int main(){
42     m=read();
43     while(m--){
44         scanf("%s",s+1);
45         n=strlen(s+1);
46         pos=1; bool type=0;
47         while(s[pos]>=‘A‘&&s[pos]<=‘Z‘)pos++;
48         for(rg int i=pos;i<=n;i++) if(s[i]>=‘A‘&&s[i]<=‘Z‘){
49             type=1; break;
50         }
51         work(type);
52     }
53     return 0;
54 }