其他分享
首页 > 其他分享> > PAT 乙级 1044 火星数字 (20分)

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

作者:互联网

1044 火星数字 (20分)

火星人是以 13 进制计数的:

输入第一行给出一个正整数 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 · 访问量 8098 私信 关注

标签:13,PAT,string,temp,1044,int,Martian,input,20
来源: https://blog.csdn.net/qq_43422111/article/details/104106018