[PAT-A 1100]Mars Numbers

题目大意：
给出一个10进制与13进制的数的映射，每行给出一个[0,169)的数字，或者是10进制，或者是13进制，将其翻译成另一种语言的数字。

思路：
1）打表，即对0-168的所有整数都预处理出来，然后一个一个查询即可。
2）使用string数组建立10进制到13进制的映射，使用map建立13进制到10进制的映射。
1.先处理十位为0，个位为0-12，以及个位为0，十位为0-12（13的倍数），这里13的倍数不能输出个位的tret，如13应该是tam，不能是tam tret，这种只输出一个单词。
（这个逻辑…？？？）
2.再处理对应13进制输出两个单词的数。
3）注意string类型的输出只能用cin

AC代码：

//PAT_A 1100
#include<cstdio>
#include<iostream>
#include<string>
#include<map>
using namespace std;
string unitDigit[13] = { "tret","jan","feb","mar","apr","may","jun","jly","aug","sep","oct","nov","dec" };
string tenDigit[13] = { "tret","tam","hel","maa","huh","tou","kes","hei","elo","syy","lok","mer","jou" };
string NumToStr[170];
map<string, int>strToNum;
void init() {//打表
	for (int i = 0; i < 13; i++) {
		NumToStr[i] = unitDigit[i];//个位为0-12 十位为0
		strToNum[unitDigit[i]] = i;
		NumToStr[i * 13] = tenDigit[i];//十位为0，12，个位为0
		strToNum[tenDigit[i]] = i * 13;
	}
	for (int i = 1; i < 13; i++) {//剩余
		for (int j = 1; j < 13; j++) {
			string str = tenDigit[i] + " " + unitDigit[j];
			NumToStr[i * 13 + j] = str;
			strToNum[str] = i * 13 + j;
		}
	}
}
int main() {
	init();
	int T;
	(void)scanf("%d", &T);
	(void)getchar();
	for (int i = 0; i < T; i++) {
		string str;
		getline(cin, str);
		if (str[0] >= '0' && str[0] <= '9') {//数字
			int num = 0;
			for (int i = 0; i < str.length(); i++) {
				num = num * 10 + (str[i] - '0');
			}
			cout << NumToStr[num] << endl;
		}
		else cout << strToNum[str] << endl;
	}
	return 0;
}