CF[1B]Spreadsheets

这是一道细节有点多的字符串题。题目意思很简单，既让我们做一个10进制和27进制的转化。

思路：

先把所给字符串进行划分。如果划分出四个块，那么把它转换为原始格式；如果划分出两个块，那么把他转换为RC格式

实现：

首先，我们写出一个函数SplitString()来把字符串进行分割，把所有的字母和数字分开。我的思路是：对str中的每一个字符进行遍历。一旦发现该字符与前一个字符类型不同，就说明发生了字符和数字的变化，就把他分割开来。否则，就把这个字符追加到一个用于存储的变量中。

代码如下：

void SplitString(string str) {
	split.clear();
	bool marker = 0;  // 1 means number
	string t;
	for (auto e : str) {
		if ('0' <= e && e <= '9') {
			if (marker == 0) {
				split.push_back(t);
				t = e;
				marker = 1;
			}
			else t.push_back(e);
		}
		else {
			if (marker == 1) {
				split.push_back(t);
				t = e;
				marker = 0;
			}
			else t.push_back(e);
		}
	}
	split.push_back(t);
}

注：这一段还有一个实现方法，即记录每一个字母部分和数字部分的起始位置，把这一段直接复制。

接下来是写转化为RC格式的代码，思路很简单，直接给出代码：

string RAWtoRC() {
	int R = 0;
	for (int i = 0; i < split[0].size(); i++) {
		R *= 26;
		R += (split[0][i] - 'A' + 1); // 记得+1，这是个小坑
	}
	return ("R" + split[1] + "C" + to_string(R));
}

然后是把RC转化出去的代码：这里要注意对Z进行特判

string RCtoRAW() {
	int R = 0;
	string Rstr;
	for (int i = 0;i < split[3].size(); i++) {
		R *= 10;
		R += int(split[3][i] - '0');
	}
	while (R) {
		if (R % 26 != 0) { // 如果字符Z参与这一块，结果会得到'@'
			Rstr.push_back(((R % 26) + 'A') - 1);
			R /= 26;
		}
		else { // 对Z进行特判
			Rstr.push_back('Z');
			R /= 26;
			R -= 1;
		}
	}
	reverse(Rstr.begin(), Rstr.end());
	return Rstr + split[1];
}

完整代码：

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>

using namespace std;

vector<string> split;
string RCtoRAW() {
	// just think about split[1](R) and split[3](C)
	int R = 0;
	string Rstr;
	for (int i = 0;i < split[3].size(); i++) {
		R *= 10;
		R += int(split[3][i] - '0');
	}
	while (R) {
		if (R % 26 != 0) {
			Rstr.push_back(((R % 26) + 'A') - 1);
			R /= 26;
		}
		else {
			Rstr.push_back('Z');
			R /= 26;
			R -= 1;
		}
	}
	reverse(Rstr.begin(), Rstr.end());
	return Rstr + split[1];
}

string RAWtoRC() {
	int R = 0;
	for (int i = 0; i < split[0].size(); i++) {
		R *= 26;
		R += (split[0][i] - 'A' + 1);
	}
	return ("R" + split[1] + "C" + to_string(R));
}

void SplitString(string str) {
	split.clear();
	bool marker = 0;  // 1 means number
	string t;
	for (auto e : str) {
		if ('0' <= e && e <= '9') {
			if (marker == 0) {
				split.push_back(t);
				t = e;
				marker = 1;
			}
			else t.push_back(e);
		}
		else {
			if (marker == 1) {
				split.push_back(t);
				t = e;
				marker = 0;
			}
			else t.push_back(e);
		}
	}
	split.push_back(t);
}

int main() {
	int T;
	string str;
	cin >> T;
	while (T --) {
		cin >> str;
		SplitString(str);
		cout << (split.size() == 2 ? (RAWtoRC()) : (RCtoRAW())) << endl;;
	}
}