PAT-B1044. 火星数字

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

#include <iostream>
#include <cstdio>
#include <string>

using namespace std;

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

/**
 * 判断是火星文还是地球文
 * @param num
 * @return
 * true earth
 * false Mars
 */
bool earthOrMars(string num) {
    if(num[0] >= '0' && num[0] <= '9') {
        return true;
    } else {
        return false;
    }
}

// 判断是否是进位的火星文
int isCarry(string num) {
    for(int i = 1; i < 13; i++) {
        if(carry[i] == num) {
            return i;
        }
    }
    return 0;
}

// 求低位的地球文
int checkTrans(string num) {
    for(int i = 1; i < 13; i++) {
        if(trans[i] == num) {
            return i;
        }
    }
    return 0;
}


int main(){
    int n;
    string num;
    cin>>n;
    // 吸收换行符
    getchar();

    for(int i = 0; i < n; i++) {
        getline(cin,num);
        // 如果是地球文
        string mars;
        int earth;

        if(earthOrMars(num)) {
            int earth = atoi(num.c_str());
            if(earth < 13){
                mars = trans[earth];
            } else if(earth % 13 == 0){
                mars += carry[earth / 13];
            } else {
                mars += carry[earth / 13] + " " + trans[earth % 13];
            }
            cout<<mars<<endl;
        } else {
            if(num.size() == 3){
                if(isCarry(num)) {
                    earth = isCarry(num) * 13;
                } else {
                    earth = checkTrans(num);
                }
            } else {

                earth = isCarry(num.substr(0,3)) * 13 + checkTrans(num.substr(4,3));
            }
            cout<<earth<<endl;
        }
    }
    return 0;
}

直接模拟麻烦，总共才169个数，所以可以把所有数都处理好建立映射关系，较为清晰简单。如下：

#include <iostream>
#include <cstdio>
#include <string>
#include <map>

using namespace std;


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

string earthToMars[170];
map<string,int> marsToEarth;

// 初始化表
void initTable() {
    // 十位为0
    for(int i = 0;i < 13; i++) {
        earthToMars[i] = trans[i];
        marsToEarth[trans[i]] = i;
    }

    // 个位为0
    for(int i = 0;i < 13; i++) {
        earthToMars[i * 13] = carry[i];
        marsToEarth[carry[i]] = i * 13;
    }

    // 十位个位都不为0
    for(int i = 1; i < 13; i++) {
        for(int j = 1; j < 13; j++) {
            int num = i * 13 + j;
            string str = carry[i] + " " + trans[j];
            earthToMars[num] = str;
            marsToEarth[str] = num;
        }
    }
}

int main() {
    initTable();

    int n;
    cin>>n;
    getchar();

    string num;
    for(int i = 0; i < n; i++) {
        getline(cin,num);
        if(num[0] >= '0' && num[0] <= '9') {
            // 如果是地球文
            cout<<earthToMars[atoi(num.c_str())]<<endl;
        } else {
            // 如果是火星文
            cout<<marsToEarth[num]<<endl;
        }
    }
    return 0;
}