B1044/A1100 火星数字 (20分)【C语言】
题目描述:
火星人是以 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 <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]; //数字->火星文,因为保证数字范围小于169,因此170的数组即可
map<string, int> strToNum; //火星文->数字
void init(){
for(int i=0; i<13; ++i){
numToStr[i] = unitDigit[i];
strToNum[unitDigit[i]] = i;
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 n;
scanf("%d%*c", &n); //%*c作用是读取输入流中数字后的一个字符,并丢弃,使得后面的输入函数不能读到那个字符,跳过一个字符
while(n--){
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;
}