Codeforces Beta Round 1 B. Spreadsheets

题目链接：Problem - 1B - Codeforces

题意：完成两种表示方式之间的转换。

题目没有给出是哪一种，所以需要我们先判断两种有什么不同。

观察BC23和R23C55，发现第二种表示方法仅有RC两个字母，并且不相邻，因此我们可以判断出当前的表示方法是那种。

对于BC23转为R23C55，我们只需要顺序遍历就可以得到C对应的值，即B为（B - A）* pow（26 ， 1） + （C - A）* pow(26 , 0) 。

对于R23C55转换成BC23则需要注意，在这种表示方法中并不存在0的表示，所以我们在每次取模之后，如果遇到0，则需要把他转换为26，同时在 除以26的时候减一。

比如将494转换为类似“BC”的表示方式。

494 % 26 = 0

因此我们需要用"Z"来表示0，

494 / 26 = 19

但我们之前已经用掉一个"Z"了，所以这次我们得到的数应该是19 - 1 = 18。

#include <bits/stdc++.h>
#define int long long

using namespace std;

void solve()
{
    string s ;
    cin >> s ;
    string u = "" ;
    for(int i = 0 ; i < s.size() ; i ++)
        if(s[i] >= 'A' && s[i] <= 'Z') u += s[i] ;
    if(u == "RC" && s[1] != 'C')
    {
        int x = 0 , y = 0 ;
        int f = 0 ;
        for(int i = 0 ; i < s.size() ; i ++)
        {
            if(s[i] >= '0' && s[i] <= '9')
            {
                if(f) y = y * 10 + s[i] - '0' ;
                else x = x * 10 + s[i] - '0' ;
            }
            if(s[i] == 'C') f = 1 ;
        }
        string p = "" ;
        while(y)
        {
            int z = y % 26 ;
            if(z == 0) z = 26 ;
            p += 'A' + z - 1 ;
            y /= 26 ;
            if(z == 26) y -- ;
        }
        reverse(p.begin() , p.end()) ;
        cout << p << x << endl ;
    }
    else
    {
        int x = 0 ;
        for(int i = 0 ; i < s.size() ; i ++)
        {
            if(s[i] >= '0' && s[i] <= '9')
                x = x * 10 + s[i] - '0' ;
        }
        cout << "R" << x << "C" ;
        reverse(u.begin() , u.end()) ;
        int y = 0 ;
        for(int i = 0 ; i < u.size() ; i ++)
        {
            y += (u[i] - 'A' + 1) * pow(26 , i) ;
        }
        cout << y << endl ;
    }
}

signed main()
{
    int t ;
    cin >> t ;
    while(t --)
    {
        solve() ;
    }
    return 0 ;
}