PAT乙1044：火星数字

问题描述：

火星人是以 13 进制计数的：

• 地球人的 0 被火星人称为 tret。
• 地球人数字 1 到 12 的火星文分别为：jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec。
• 火星人将进位以后的 12 个高位数字分别称为：tam, hel, maa, huh, tou, kes, hei, elo, syy, lok, mer, jou。

例如地球人的数字 29 翻译成火星文就是 hel mar；而火星文 elo nov 对应地球数字 115。为了方便交流，请你编写程序实现地球和火星数字之间的互译。

输入格式：

输入第一行给出一个正整数 N（<100），随后 N 行，每行给出一个 [0, 169) 区间内的数字 —— 或者是地球文，或者是火星文。

输出格式：

对应输入的每一行，在一行中输出翻译后的另一种语言的数字。

输入样例：

4
29
5
elo nov
tam

输出样例：

hel mar
may
115
13

问题分析：

先说一下这题的几个考点：判断当前输入行是数字还是火星文，火星文和数字之间的相互转换。

由于这里输入的一行中可能存在空格，所以要用getline(cin,str)的方式进行输入，将一行的数据保存为字符串格式，然后判断字符串第一个字符是数字还是字母，如果是数字，则转换成火星文，反之亦然。数字转换为火星文比较的容易，直接将火星文存成字符串数组即可，然后相关的数字一一对应，不过在输出时，有点小坑，下面会说到。火星文转数字时，我这边用的是find函数，进行遍历查。然后匹配成数字计算结果即可。

这题还有个坑，如果是13的话，只要输出tam即可，开始的时候我是输出tam tret的方式，结果就有2个点无法通过测试。这个问题感觉有点的坑，如果输入tam和tam tret，按道理都是输出13，但是输出13，这2种方式应该都对的。不过还是按照能通过的来，这题有点坑。

代码：

#pragma warning(disable:4996)
#include <iostream>
using namespace std;
void EarthToMars(int n);
void MarsToEarth(string str);
string lowMars[13] = { "tret","jan", "feb", "mar", "apr", "may", "jun", "jly", "aug", "sep", "oct", "nov", "dec" };
string highMars[13] = { "","tam","hel", "maa", "huh", "tou", "kes", "hei", "elo", "syy", "lok", "mer", "jou" };
int main()
{
	int n;
	string str;
	cin >> n;
	cin.get();//这个地方要读取'\n'
	for (int i = 0; i < n; i++)
	{
		getline(cin, str);
		if (str[0] >= '0' && str[0] <= '9')//为数字
			EarthToMars(atoi(str.c_str()));
		else//为火星文
			MarsToEarth(str);
	}
	return 0;
}

void EarthToMars(int n)//数字转火星文
{
	int high = n / 13;
	int low = n % 13;
	//要注意输出，这题的坑点：
	if (high)//高位不为0则输出
		cout << highMars[high];
	if (high  && low != 0)//高位不为0时，且低位也不为0，此时输出一个空格
		cout << " ";
	if (low || n == 0)//低位不为0或者n为0时，输出低位
		cout << lowMars[low];
	cout << endl;
}

void MarsToEarth(string str)//火星文转数字
{
	int high = 0, low = 0;
	for (int i = 1; i < 13; i++)
		if (str.find(highMars[i]) != -1)
		{
			high = i;
			break;
		}
	for (int i = 0; i < 13; i++)
		if (str.find(lowMars[i]) != -1)
		{
			low = i;
			break;
		}
	cout << (high * 13 + low) << endl;
}