PTA乙级 1044 火星数字——20分

PTA乙级 1044 火星数字——20分

火星人是以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

| 代码长度限制 | 时间限制 | 内存限制 |
| 16KB | 400ms | 64MB |

代码：

#include<bits/stdtr1c++.h>
using namespace std;
int main() {string s1[13] = {"tret", "jan", "feb", "mar", "apr", "may", "jun", "jly","aug", "sep", "oct", "nov", "dec"}; //此数组存放没有进位时的0~12string s2[13] = {"cao", "tam", "hel", "maa", "huh", "tou", "kes","hei", "elo", "syy", "lok", "mer", "jou"}; //此数组存放进位后的1~12map<int, string> mp; //使用映射将数字与火星文对应起来for (int i = 0; i < 169; i++) {if (i >= 0 && i <= 12) mp[i] = s1[i];else {int a = i / 13, b = i % 13;if (b == 0) mp[i] = s2[a];else if (b != 0) mp[i] = s2[a] + " " + s1[b];}} //在此循环中将[0,169)的数字和相应的火星文存入mapint n;cin >> n;getchar(); //吸收回车string s;while (n--) {getline(cin, s);if (isdigit(s[0])) cout << mp[stoi(s)] << endl; //是数字的话则转成int类型输出火星文else {for (auto x : mp) {if (x.second == s) cout << x.first << endl; //火星文则遍历map查找输出数字}}}return 0;
}