PAT 乙级 1044 火星数字 (20分)

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
作者: CHEN, Yue
单位: 浙江大学
时间限制: 400 ms
内存限制: 64 MB
代码长度限制: 16 KB

#include <iostream>
#include <map>
using namespace std;
int main(){
    string Martian_1[13] = {"tret","jan", "feb", "mar", "apr", "may", "jun", "jly", "aug", "sep", "oct", "nov", "dec"};//未进位
    string Martian_2[13] = {"tret","tam", "hel", "maa", "huh", "tou", "kes", "hei", "elo", "syy", "lok", "mer", "jou"};//进位
    map<string,int> MartianToEarth;
    string temp = "";
    for (int i = 0; i < 169; ++i) {
        if(i < 13){
            temp = Martian_1[i];
            MartianToEarth[temp] = i;
        } else{
            if(i % 13 == 0){
                temp = Martian_2[i/13];
                MartianToEarth[temp] = i;
            } else{
                temp = Martian_2[i/13] + " " + Martian_1[i % 13];
                MartianToEarth[temp] = i;
            }
        }
    }
    string output[100];
    string input;
    int n;
    cin>>n;
    getline(cin,input);
    for (int i = 0; i < n; ++i) {
        getline(cin,input);
        if(input[0]<='9' && input[0] >='0'){//输入的是数字
            int mid = atoi(input.c_str());
            if(mid < 13)
                output[i] = Martian_1[mid];
            else {
                output[i] = Martian_2[mid / 13];
                if (mid % 13 > 0) {
                    output[i] += " " + Martian_1[mid % 13];
                }
            }
        } else {
            output[i] = to_string(MartianToEarth[input]);
        }
    }
    for (int i = 0; i < n; ++i)
        cout<<output[i]<<endl;
    return 0;
}
发布了95 篇原创文章 · 获赞 50 · 访问量 8083

猜你喜欢

转载自blog.csdn.net/qq_43422111/article/details/104106018