PAT_Basic_1044 火星数字

2022-01-29

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

输出样例：

1
2
3

hel mar
may
115

思路：

cin>>N;后有个回车，使用getchar()接收。数字范围为[0,169)，12*13+12=168，所以火星文最多两个数。因为可能会输入带空格的火星文，所以用getline(cin,s);打两个表mars1、mars2，将数字个位的0～12以及进位后的0～12的与火星文映射。通过第一个字符是否为数字可以判断出输入的是地球数字还是火星文，如果是前者，则进入转火星文的流程，a：num/13 ,b：num%13；num为0～12时(输入为0即商和余数均为0)，输出mars1[b]；num为13的倍数时输出mars2[a];其它情形输出mars2[a] mars1[b]。如果是后者，如果是两个数分别加入s1、s2；否则只有s1；s1要和mars2[j]比对，相等则令c=j；s2和mars1[j]比对，相等则令d=j；最后的地球数字为c * 13+d;

代码：

#include<iostream>
#include<vector>
using namespace std;
int main(){
    int N;
    cin>>N;
    getchar();
    string s;
    vector <string> v;
    string mars1[13] = {"tret", "jan", "feb", "mar", "apr", "may", "jun", "jly", "aug", "sep", "oct", "nov", "dec"};
    string mars2[13] = {"#", "tam", "hel", "maa", "huh", "tou", "kes", "hei", "elo", "syy", "lok", "mer", "jou"};
    for(int i=0;i<N;i++){
        getline(cin,s);
        v.push_back(s);
    }
    for(int i=0;i<(int)v.size();i++){
        string ss=v[i];
        if(ss[0]>='0' && ss[0]<='9'){
            //是数字 转为火星文
            int num=stoi(ss);
            int a=0,b=0;
            b=num%13;//num=29 b=29%13=3
            a=num/13; //a=26/13=2
            if(a==0) cout<<mars1[b]<<endl;
            else if(a>0 && b==0) cout<<mars2[a]<<endl;
            else if(a>0 && b!=0) cout<<mars2[a]<<' '<<mars1[b]<<endl;
        }
        else{
            //是火星文
            int c=0,d=0;
            string s1=ss.substr(0,3),s2;
            if(ss.length()>4){
                s2=ss.substr(4,3);
            }
             for (int j = 1; j <= 12; j++) {
             if (s1 == mars1[j] || s2 == mars1[j]) d = j;
             if (s1 == mars2[j]) c = j;
            }
        cout << c * 13 + d<<endl;
        }
    }
}