1044 火星数字-CFANZ编程社区

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

思路：来自《算法笔记》

在这里插入图片描述

AC代码：

#include<iostream>
#include<cstring>
//#include<algorithm>
#include<cstdio>
//#include<cmath>
#include<map>
#include<cctype>
using namespace std;

string marNum[13]={"tret","jan", "feb", "mar", "apr", "may",
 "jun", "jly", "aug", "sep","oct", "nov", "dec"};

string marNumUp[13]={"tret","tam", "hel", "maa", "huh", "tou",
 "kes", "hei", "elo", "syy", "lok", "mer", "jou"};

string numToStr[170];//数字->火星文
map<string,int>strToNum;//火星文->数字 

void init(){//分三种情况将 0~169 所有数字进行打表（数字和火星文都有）  
	for(int i=0;i<13;i++){//注意不要忘记当数字为0的情况 
		//1.只有进位前的火星文或数字，即marNum为[0,12],marNumUp为0 
		numToStr[i]=marNum[i];
		strToNum[marNum[i]]=i; 
		//2.只有进位后的火星文或数字,即marNum为0,marNumUp为[0,12] 
	    numToStr[i*13]=marNumUp[i];
		strToNum[marNumUp[i]]=i*13;
	} 
	//3.进位前进位后都不为0
	for(int i=1;i<13;i++){
		for(int j=1;j<13;j++){
			string s=marNumUp[i]+" "+marNum[j];
			numToStr[i*13+j]=s;
			strToNum[s]=i*13+j;
		}
	} 
} 

int main()
{
	init();//打表 
	int n;
    string str;
    scanf("%d\n",&n);//一定要手动接收到换行否则，换行会被认为是第一行的字符串 
    while(n--){
    	getline(cin,str);
    	if(isdigit(str[0])){
    		int num=stoi(str);
    		cout<<numToStr[num]; 
		}else{
			cout<<strToNum[str];
		}
		cout<<endl;
	}
	return 0;
}