1044 火星数字 (20 分) C++实现

最新推荐文章于 2021-07-31 00:15:41 发布

原创最新推荐文章于 2021-07-31 00:15:41 发布 · 845 阅读

2 ·

CC 4.0 BY-SA版权

C++ 同时被 2 个专栏收录

16 篇文章

订阅专栏

PAT

11 篇文章

订阅专栏

博客围绕1044火星数字问题，介绍火星人以13进制计数规则，包括地球数字0 - 169对应的火星文表示。要求编写程序实现地球和火星数字互译，给出输入输出格式及样例，还展示了C++代码及结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

C++代码

//
// Created by hejinyang on 19-6-23.
//

#if 1

#include <iostream>
#include <string>
#include <map>
#include <vector>
#include <sstream>


using namespace std;

string high[12] = {"tam", "hel", "maa", "huh", "tou", "kes", "hei", "elo", "syy", "lok", "mer", "jou"}; //注意第0位表示13进制的十位数字1即[0->12]==>[1->13]
string low[13] = {"tret", "jan", "feb", "mar", "apr", "may", "jun", "jly", "aug", "sep", "oct", "nov", "dec"};// 0->12
map<string, int> map_high;
map<string, int> map_low;

// 分割字符串函数
vector<string> split(string &s, char delim) {
    stringstream stringstream1(s);
    string tmp;
    vector<string> v;
    while (getline(stringstream1, tmp, delim)) {
        v.push_back(tmp);
    }
    return v;
}

// 火星文转地球文
int MarToEarth(string &tmp) {
    vector<string> v = split(tmp, ' ');

    if (v.size() == 1) {
        auto pos = map_high.find(v.at(0));
        if (pos == map_high.end()) { //没找到
            return map_low.at(v.at(0));
        } else {  // 找到
            return (*pos).second * 13;
        }
    } else {
        return map_high.at(v.at(0)) * 13 + map_low.at(v.at(1));
    }
}

// 地球文转火星文 注意地球13表示为火星文是"tam"而不是"tam tret"
string EarthToMar(string &num) {
    int N = atoi(num.c_str());
    int a = N / 13;
    int b = N % 13;
    if (b == 0) {
        if (a == 0) {
            return low[0];
        } else {
            return high[a - 1];
        }
    } else {
        if (a == 0) {
            return low[b];
        } else {
            return high[a - 1] + " " + low[b];
        }
    }
}


int main(int argc, char *argv[]) {

    for (int i = 0; i < 12; ++i) {
        map_high[high[i]] = i + 1;
    }
    for (int i = 0; i < 13; ++i) {
        map_low[low[i]] = i;
    }


    int N;
    scanf("%d", &N);
    getchar();
    vector<string> NUM;
    vector<string> v;
    string tmp;
    for (int i = 0; i < N; ++i) {
        getline(cin, tmp);
        NUM.push_back(tmp);
    }

    int ret1;
    string ret2;
    for (int i = 0; i < N; ++i) {
        tmp = NUM[i];
        if (tmp[0] >= 'a' && tmp[0] <= 'z') {
            ret1 = MarToEarth(tmp);
            printf("%d\n", ret1);
        } else {
            ret2 = EarthToMar(tmp);
            cout << ret2 << endl;
        }
    }

    return 0;
}

#endif