PAT-B1044 火星数字(20)

 

1044 火星数字(20)（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

分析：

最大数字为168，也就是说火星文最长为两位。需要注意的是，如果火星文进位后低位为0，那么火星文的表示只有高位，例如，13转换成火星文是"tam",而不是"tam tret"，同理，26转换成火星文是"hel".

代码：

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


using namespace std;


int main()
{
    vector<string> lower = {"tret", "jan", "feb", "mar", "apr", "may", "jun", "jly", "aug", "sep", "oct", "nov", "dec"};
    vector<string> higher = {"tret", "tam", "hel", "maa", "huh", "tou", "kes", "hei", "elo", "syy", "lok", "mer", "jou"};
    string in;
    vector<string> tem;//存储输入的每个“数字”
    int i, j, fig, n;//fig用来保存转换过程中的阿拉伯数字


    cin >> n;
    getchar();
    for(i = 0; i < n; i++)
    {
        getline(cin, in);
        tem.push_back(in);
    }
    for(i = 0; i < n; i++)
    {
        in = tem[i];
        fig = 0;
        if(isdigit(in[0]))//地球转火星
        {
            for(j = 0; j < in.size(); j++)
                fig = fig * 10 + (int)(in[j] - '0');//和stoi(in)等价
            //fig = stoi(in);
            int h = fig / 13, l = fig % 13;//得到火星文高位和低位的数字表示
            if(h != 0)//火星文高位不为零，输出高位
                cout << higher[h];
            if(h != 0 && l != 0)//高位和低位都不为零，输出空格
                cout << " ";
            if(l != 0)//如果火星文低位为0，只输出高位
                cout << lower[l];
            if(fig == 0)
                cout << "tret";
            if(i != n - 1)
                cout << endl;
        }
        else //火星转地球
        {
            //不确定测试样例会不会给出"tret may"这样的高位为“tret”的情况
            //所以选择用>4判断
            if(in.size() > 4) //两位火星文
            {
                string h = in.substr(0, in.find(' '));
                string l = in.substr(in.find(' ') + 1);
                for(j = 0; j < higher.size(); j++)
                {
                    if(h == higher[j])
                    {
                        fig += j * 13;
                        break;
                    }
                }
                for(j = 0; j < lower.size(); j++)
                {
                    if(l == lower[j])
                    {
                        fig += j;
                        break;
                    }
                }
            }
            else//一位火星文
            {
                //只有高位的火星文（低位为0）
                for(j = 0; j < higher.size(); j++)
                {
                    if(in == higher[j])
                    {
                        fig = 13 * j;
                        break;
                    }
                }
                //只有低位的火星文
                for(j = 0; j < lower.size(); j++)
                {
                    if(in == lower[j])
                    {
                        fig = j;
                        break;
                    }
                }
            }
            cout << fig;
            if(i != n - 1)
                cout << endl;
        }
    }
    return 0;
}