火星人是以 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
思路:
直接对输入进行模拟会比较复杂,考虑到数组范围最多不超过168(转化为13进制时,不会超过两位),采用将 [0, 168] 的所有数据都预处理出来(即打表),然后查询,一个个输出即可。
数字 -> 火星文:string 类型的数组
火星文 -> 数字 : map<string, int> strToNum
预处理时,数据分为三种情况考虑:
- 十位为 0,个位为 [0, 12] ,对应火星文为:tret,jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec
- 十位为 [0, 12], 个位为 0, 对应火星文为: tret,tam, hel, maa, huh, tou, kes, hei, elo, syy, lok, mer, jou.(此时为 13 的 [0, 12] 倍的火星文)
- 十位和个位均不为0,此时火星文为以上两组的组合
知识点:
map
- map 可以将任何类型(包括STL容器)映射到任何基本类型(包括STL容器),也就可以建立 string 到 int 的映射
- 添加 #include <map>, using namespce std;
- 定义:map<typename1, typename2> mp; 其中 typename1 为键(key),typename2 映射后类型 值(value)
- 访问:通过下标直接访问
string
- string 的加法:可以将两个 string 直接拼接起来,比如string str = tenDigit[i] + " " + unitDigit[j]; 比如 str1 += str2;
注意:
- 注意 getline 函数的使用,getline属于string流,接收一个字符串,遇到‘\n’结束,因此本题中 scanf("%d%*c", &T); 使用 *c 吸收上一行输入的最后一个换行符
- 13 的倍数不应当输出个位的 tret, 比如 13 应当输出 tam, 而不是输出 tam tret
#include <cstdio>
#include <iostream>
#include <string>
#include <map>
using namespace std;
//[0, 12]
string unitDigit[13] = {"tret", "jan", "feb", "mar", "apr", "may", "jun", "jly", "aug", "sep", "oct", "nov", "dec"};
//13的[0, 12]倍
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];
strToNum[unitDigit[i]] = i; //map用下标可以直接访问
numToStr[i * 13] = tenDigit[i];
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;
scanf("%d%*c", &T);
while(T--){
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;
}