1044 火星数字 C++

思路分析：

在开始之前需要建立两张映射表，分别反映低位火星文映射表maps和高位火星文映射表maps2对应十进制数的关系。数组角标即为所对应的十进制数。之后在main函数中执行以下操作：

1. 由于“火星文”中有可能含有空格，需要用getline()，在使用它之前需要注意要把上一行末尾的换行符“吸收”掉，否则读到的会是空串，使用getchar()即可做到。

2. 判断读到的数据是数字还是字母，可以通过判断当前字符串的首元素确定。如果是数字，就需要转换成“火星文”，即转换为十三进制，调用to13(string& str)，在函数内部找到映射关系即可；

   如果是字母，就需要转换成“地球文”，即转换为十进制，调用to10(string& str)，同样在函数内部实现关系映射。

to13(string& str)函数：
参数为string类型的“地球文”，为方便操作需要使用istringstream将string类型转换为int类型，然后再转换为十三进制数，转换原理是除基取余法，因为取不到169（十三进制为100），所以最多为2位，无需用栈。
如果该“地球数字”大于13，则需要到maps2中找高位表示串；再判断该地球数字是否还有余串，如果有则需要输出空格；之后输出低位的数字，包括数字0。

to10(string& str)函数：
参数为string类型的“火星文”，所应用的原理是乘积取整法。使用substr函数，将字符串截断为高位和低位两部分。值得注意的是，在截取的时候要判断字符串长度，否则容易越界。要分清高位和低位，分别乘13和1，两部分之和即为所对应的十进制数，即“地球文”。

示例代码：

#include<iostream>
#include<string>
#include<sstream>
using namespace std;
string maps[] = { "tret", "jan", "feb", "mar", "apr", "may", "jun", "jly", "aug", "sep", "oct", "nov", "dec" };
string maps2[] = {"tret", "tam", "hel", "maa", "huh", "tou", "kes", "hei", "elo", "syy", "lok", "mer", "jou" };
void to13(string& str) {//十进制转十三进制 除基取余法 因为取不到169，所以最多为2位，无需用栈 杀鸡焉用牛刀
	istringstream iss(str);
	int temp;
	iss >> temp;//转成int类型
	if (temp / 13) cout<<maps2[temp / 13];//,大于等于13，输出大数
	if ((temp % 13) && (temp/13)) cout << " ";//存在大数，且还有小数
	if (temp % 13 || temp == 0) cout << maps[temp % 13];//当temp为0，或者不为13的整数倍时
}
void to10(string& str) {//十三进制转十进制 乘积取整法
	string str1 = str.substr(0, 3);//从0号位开始截取3位
	string str2;
	int res = 0;
	if (str.length() > 3) str2 = str.substr(4, 3);
	for (int i = 0; i < 13; i++) {
		if (str1 == maps[i]) res += i;
		if (str2 == maps[i]) res += i;
		if (str1 == maps2[i]) res += 13 * i;
	}
	cout << res;
}
int main() {
	int num; 
	cin >> num;
	getchar();//吸收掉换行符
	for (int i = 0; i < num; i++) {
		string str;
		getline(cin, str);
		if (str[0] >= '0' && str[0] <= '9') {//是数字
			to13(str);
		}
		else {//是字母
			to10(str);
		}
		cout << endl;
	}
	return 0;
}