PAT (Basic Level) Practice 1044 火星数字 （20 分）

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

思路： 

将火星文的进位以及低位存储到string类型数组中 ，设置两个函数。

一个函数将数字转为火星文，即将数字转换为13进制的数之后，判断有无进位与低位，对应火星文数组进行输出即可。

一个函数是 将火星文转为数字，分为三种情况，一是只有一位火星文，二是有两位火星文，三是特殊情况"tret"。

代码实现：

#include <bits/stdc++.h>
using namespace std;

string a[13] = {"tret","jan","feb","mar","apr","may","jun","jly","aug","sep","oct","nov","dec"};
string b[13] = {"","tam","hel","maa","huh","tou","kes","hei","elo","syy","lok","mer","jou"};

void toHuo(string t);//转为火星文
void toShu(string t);//转为数字
int main(){

    int n;
    string t;
    scanf("%d",&n);
    getchar();
    for(int i = 0;i < n;i++){
        getline(cin,t);
        if(t[0] >= '0' && t[0] <= '9')
            toHuo(t);//转为火星文
        else
            toShu(t);//转为数字
        printf("\n");
    }
    return 0;
}

void toHuo(string t){
    int len = t.length();
    int num = 0,temp;
    for(int i = 0;i < len;i++)
        num = num*10+(t[i]-'0');
    temp = num/13;
    printf("%s",b[temp].c_str());//注意13转换为tam，而不是是tam tret
    if(temp != 0 && num%13 != 0)//有进位,且低位不为0
        printf(" %s",a[num%13].c_str());
    else if(num%13 != 0)
        printf("%s",a[num%13].c_str());
    else if(num == 0)
        printf("tret");
}

void toShu(string t){
    int sum = 0;
    if(t.length() == 3){//只有一个火星文
        for(int i = 0;i < 13;i++){
            if(t == b[i]){
                printf("%d",i*13);
                break;
            }
        }
        for(int i = 0;i < 13;i++){
            if(t == a[i]){
                printf("%d",i);
                break;
            }
        }
    }
    else if(t.length() == 4)//有四位肯定是零
        printf("0");
    else{//有两个火星文
        string t1 = t.substr(0,3);//以t[0]为始，向后截取3位
        string t2 = t.substr(4,3);
        for(int i = 0;i < 13;i++){
            if(t1 == b[i])
                sum += (i*13);
            if(t2 == a[i])
                sum += i;
        }
        printf("%d",sum);
    }
}