火星人是以 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
结尾无空行
#include<iostream>
#include<string>
using namespace std;
string di[13] = { "tret","jan","feb","mar","apr","may","jun","jly","aug","sep","oct","nov","dec" };
string gao[13] = { "##","tam","hel","maa","huh","tou","kes","hei","elo","syy","lok","mer","jou" };
void fun1(int a);
void fun2(string a);
int main() {
int N;
string temp;
cin >> N;
getchar();
for (int cnt = 0; cnt < N; cnt++) {
getline(cin, temp);
if (temp[0] >= '0' && temp[0] <= '9') fun1(stoi(temp));
else fun2(temp);
cout << endl;
}
return 0;
}
void fun1(int a) {
if (a / 13 != 0) cout << gao[a / 13]<<" ";
cout << di[a % 13];
}
void fun2(string a) {
string s1 = a.substr(0, 3),s2;
if (a.length()>4) s2 = a.substr(4, 3);
int i = 0, j = 0;
for (int cnt = 0; cnt < 13; cnt++) {
if (s1 == di[cnt] || s2 == di[cnt]) i = cnt;
if (s1 == gao[cnt]) j = cnt;
}
cout << i + j * 13;
}
踩过的坑:因为这道题有一个特点就是,高位和低位没有一样的字符串来进行表示,所以,不必像正常的十进制数一样,用0表示13的整数这种情况.我们用0占位,实际上是因为不用0占位,单纯的1就是1,而这里的高位天然表示n*13