题目:
火星人是以 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
代码长度限制 16 KB
时间限制 400 ms
内存限制 64 MB
解题思路
- 定义两个字符串数组,一个放低位火星文,一个放高位火星文。其中数组的下标对应相应翻译过来的火星文。
- 当输入是数字时,我们需要先确定数字转换为13进制的高位和低位,然后分别按要求输出两个数组将高位和低位作为下标对应的值。
- 当输入是火星文时,我们需要先将火星文的高位和低位分离,然后分别和两个数组一一比对,即可翻译出高位和低位火星文对应的数字。
AC代码
#include <bits/stdc++.h>
using namespace std;string low[13] = {"tret","jan", "feb", "mar", "apr", "may", "jun", "jly","aug", "sep", "oct", "nov", "dec"};string high[13] = {"000","tam", "hel", "maa", "huh", "tou", "kes", "hei","elo", "syy", "lok", "mer", "jou"};
//数字转换火星文
void my_itoa(string tmp)
{int sum = 0;for (int i = 0; i < tmp.size(); i++){sum = sum * 10 + (tmp[i] - '0');}int ge = sum % 13;int shi = sum / 13;if (shi != 0){cout << high[shi];if (ge != 0){cout << " " << low[ge];}}else{cout << low[ge];}cout << endl;
}
//火星文转换数字
void my_atoi(string tmp)
{string ge = "0", shi_or_ge = "0";int right = 0, left = 0;if (tmp.size() > 3){ge = tmp.substr(4, 3);}shi_or_ge = tmp.substr(0,3);for (int i = 0; i < 13; i++){if (low[i] == ge){right = i;}if (low[i] == shi_or_ge){right = i;}if (high[i] == shi_or_ge){left = i;}}cout << left * 13 + right << endl;
}int main()
{int n = 0;cin >> n;//注意,这里cin不会读取\n,所以输入缓冲区中还有一个\n,所以我们需要先把它给拿出来。cin.get();for (int i = 0; i < n; i++){string tmp = "0";//getline会读取\n,并将其遗弃,所以这里就不用cin.get()丢弃了getline(cin, tmp);if (tmp[0] >= '0' && tmp[0] <= '9'){my_itoa(tmp);}else{my_atoi(tmp);}}return 0;
}