【PAT (Basic Level) Practice】——【map的常见用法详解】1044 火星数字

一【题目难度】

• 乙级

二【题目编号】

• 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

五【解题思路】

• 这个题乍一看没什么思路，其实仔细想想整体思路蛮连贯的，只是有些细节需要注意，下面列出具体思路：
  ①：首先定义两个map，分别存储未进位之前的从0~12（火星文）和进位之后的从0~12（火星文），其中第二个map需要空出第一个，因为进位没有0（地球文），并且保证后面进位和运算的连贯性，然后依次读入每个字符串，准备下一步判断是地球文还是火星文
  ②：如果是地球文，则需要转换为火星文。首先将字符串转换为对应的数字，然后分三种情况输出，第一种：当前数字大于13且是13的倍数；第二种：当前数字大于13且不是13的倍数；第三种：当前数字小于13（注意：这里不能多一个判断当前数字是否对13取模不为0，因为有0，所以可能有对13取模等于0的情况，否则会有一个用例无法通过），依次判断输出即可
  ③：如果是火星文，则需要转换为地球文。第一种情况：一个火星文，只需要扫描一遍遇到对应的输出即可；第二种情况：两个火星文，需要扫描两边遇到对应的输出即可，注意这里进位是13进制
  ④：注意除了最后一个输出，其余都需要换行
  ⑤：还要注意scanf和gets一起用的时候需要使用getchar()吸收回车

六【最终得分】

• 20分

七【代码实现】

#include<stdio.h>
#include<string.h>
int main()
{
    char lowDig[13][5] = {"tret","jan", "feb", "mar", "apr", "may", "jun", "jly", "aug", "sep", "oct", "nov", "dec"};
    char highDig[13][4] = {"","tam", "hel", "maa", "huh", "tou", "kes", "hei", "elo", "syy", "lok", "mer", "jou"};
    int n;
    char str[10];
    scanf("%d",&n);
    getchar();
    for(int i = 0;i<n;i++)
    {
        gets(str);
        int num = 0,len = strlen(str);
        if(str[0] >= '0' && str[0] <= '9')
        {
            for(int j = 0;j<len;j++)
            {
                num = num * 10 + (str[j] - '0');
            }
            if(num / 13 != 0 && num % 13 == 0)
            {
                printf("%s",highDig[num/13]);
            }
            else if(num / 13 != 0 && num % 13 != 0)
            {
                printf("%s %s",highDig[num / 13],lowDig[num % 13]);
            }
            else if(num / 13 == 0)
            {
                printf("%s",lowDig[num % 13]);
            }
        }
        else
        {
            if(len <= 4)
            {
                for(int i = 0;i<13;i++)
                {
                    if(strcmp(str,lowDig[i]) == 0)
                    {
                        num = i;
                        break;
                    }
                    else if(strcmp(str,highDig[i]) == 0)
                    {
                        num = i * 13;
                        break;
                    }
                }
            }
            else
            {
                for(int i = 0;i<13;i++)
                {
                    if(strncmp(str,highDig[i],3) == 0)
                    {
                        num += i * 13;
                    }
                    if(strcmp(&str[4],lowDig[i]) == 0)
                    {
                        num += i;
                    }
                }
            }
            printf("%d",num);
        }
        if(i < n - 1)
        {
            printf("\n");
        }
    }
    return 0;
}

八【提交结果】