CodeForces Problem - 1B - Spreadsheet

/* CodeForces - 1B - spreadsheet */

#include <bits/stdc++.h>
using namespace std;

unsigned long long int findCol(string alpha) {
    unsigned long long int ans = 0;
    for (int i = 0; i < alpha.length(); i++) {
        ans += (alpha[i] - 64) * pow(26, alpha.length() - 1 - i);
    }
    return ans;
}

string colFirst(unsigned long long int col) {
    string ans = "";
    while (col) {
        col--;
        ans += 'A' + col % 26;
        col /= 26;
    }
    string answer = "";
    for (int i = ans.length() - 1; i >= 0; i--) {
        answer += ans[i];
    }
    return answer;
}

bool checkType(string s) {
    if (s.length() > 2) {
        for (int i = 2; i < s.length(); i++) {
            if (s[i] == 'C') {
                return false;
            }
        }
    }
    return true;
}

int main() {
    int n;
    cin >> n;
    string s;
    while (n--) {
        cin >> s;
        if (s[0] == 'R') {
            bool type = checkType(s);       // 0 - RxCy, 1 - otherwise
            if (type) {                     // 1 - otherwise
                string alpha = "";
                int num = 0;
                for (int i = 0; i < s.length(); i++) {
                    if (s[i] >= 65 && s[i] <= 90) {
                        alpha += s[i];
                    }
                    else {
                        if (num) {
                            num *= 10;
                        }
                        num += s[i] - 48;
                    }
                }
                cout << "R" << num << "C" << findCol(alpha) << endl;
            }
            else {                          // 0 - RxCy
                unsigned long long int row = 0, col = 0, index;
                for (int  i = 2; i < s.length() - 1; i++) {
                    if (s[i] == 'C') {
                        index = i;
                        break;
                    }
                }
                for (int i = 1; i < index; i++) {
                    row *= 10;
                    row += (s[i] - 48);
                }
                for (int i = index + 1; i < s.length(); i++) {
                    col *= 10;
                    col += (s[i] - 48);
                }
                cout << colFirst(col) << row << endl;
            }
        }
        else {                              // Definitely type 1
            string alpha = "";
            int num = 0;
            for (int i = 0; i < s.length(); i++) {
                if (s[i] >= 65 && s[i] <= 90) {
                    alpha += s[i];
                }
                else {
                    if (num) {
                        num *= 10;
                    }
                    num += s[i] - 48;
                }
            }
            cout << "R" << num << "C" << findCol(alpha) << endl;
        }
    }
    return 0;
}