PAT 乙级 1044 火星数字(解题思路+AC代码)

题目:

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

代码长度限制 16 KB

时间限制 400 ms

内存限制 64 MB

解题思路

  • 定义两个字符串数组,一个放低位火星文,一个放高位火星文。其中数组的下标对应相应翻译过来的火星文。
  • 当输入是数字时,我们需要先确定数字转换为13进制的高位和低位,然后分别按要求输出两个数组将高位和低位作为下标对应的值。
  • 当输入是火星文时,我们需要先将火星文的高位和低位分离,然后分别和两个数组一一比对,即可翻译出高位和低位火星文对应的数字。

AC代码

#include <bits/stdc++.h>
using namespace std;

string low[13] = {
    
    "tret","jan", "feb", "mar", "apr", "may", "jun", "jly"
                  ,"aug", "sep", "oct", "nov", "dec"};

string high[13] = {
    
    "000","tam", "hel", "maa", "huh", "tou", "kes", "hei"
                   ,"elo", "syy", "lok", "mer", "jou"};
//数字转换火星文
void my_itoa(string tmp)
{
    
    
    int sum = 0;
    for (int i = 0; i < tmp.size(); i++)
    {
    
    
        sum = sum * 10 + (tmp[i] - '0');
    }
    int ge = sum % 13;
    int shi = sum / 13;
    if (shi != 0)
    {
    
    
        cout << high[shi];
        if (ge != 0)
        {
    
    
            cout << " " << low[ge];
        }
    }
    else
    {
    
    
        cout << low[ge];
    }
    cout << endl;
}
//火星文转换数字
void my_atoi(string tmp)
{
    
    
    string ge = "0", shi_or_ge = "0";
    int right = 0, left = 0;
    if (tmp.size() > 3)
    {
    
    
        ge = tmp.substr(4, 3);
    }
    shi_or_ge = tmp.substr(0,3);
    for (int i = 0; i < 13; i++)
    {
    
    
        if (low[i] == ge)
        {
    
    
            right = i;
        }
        if (low[i] == shi_or_ge)
        {
    
    
            right = i;
        }
        if (high[i] == shi_or_ge)
        {
    
    
            left = i;
        }
    }
    cout << left * 13 + right << endl;
}

int main()
{
    
    
    int n = 0;
    cin >> n;
    //注意,这里cin不会读取\n,所以输入缓冲区中还有一个\n,所以我们需要先把它给拿出来。
    cin.get();
    for (int i = 0; i < n; i++)
    {
    
    
        string tmp = "0";
        //getline会读取\n,并将其遗弃,所以这里就不用cin.get()丢弃了
        getline(cin, tmp);
        if (tmp[0] >= '0' && tmp[0] <= '9')
        {
    
    
            my_itoa(tmp);
        }
        else
        {
    
    
            my_atoi(tmp);
        }
    }
    return 0;
}

猜你喜欢

转载自blog.csdn.net/m0_70103775/article/details/130986262