P1044 火星数字

P1044 火星数字

转跳点：

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

这道题要麻烦一些，涉及到了进制转换，字符串切割，挺综合的一道题目。

思路：

这道题估计是从任意进制转换上改的。

这道题的第一个难点在于输入的判断，火星文转地球语言和地球语言转火星文的流程不一样，所以需要判断输入的是什么语言。关于如何判断是数字还是字符上次说过了，就不细讲了，我这里用的是ctype库里的 isalpha 。

第二个难点在于如果输入的是火星文，那么需要考虑输入的是一个还是两个字符串，用什么读入，如果整体读入则需要切割，如何切割。为什么火星文最多只有两个呢？题目中说了输入的数字再[0~169)范围内，也就说x < 13^2,火星文最多也只能道12。我读入数据用到了fgets，因为gets自身的问题，ta在c99里已经被抛弃了，而且PAT也不支持gets了。至于字符串切割我用的是string库里的strtok，关于这两个函数我会专门写篇博客说明，不在这里细讲。strtok的函数第二次需要用NULL作为字符串的参数，以免从头开始查找。

第三个难点就在于语言转换了，对于地球文转火星文因为只有三位数，所以写不写循环不重要，直接判断三个if分别判断x>13 ,x< 13和x == 13的情况分别输出即可。对于火星文转地球文，那就对火星文进行切割然后用strcmp进行比较。

AC代码：

#include <stdio.h>
#include <stdlib.h>
#include <ctype.h>
#include <string.h>

char Lowbit[][5] = {"tret", "jan", "feb", "mar", "apr", "may", "jun", "jly", "aug", "sep", "oct", "nov", "dec"};
char Higbit[][4] = {"tam", "hel", "maa", "huh", "tou", "kes", "hei", "elo", "syy", "lok", "mer", "jou"};

//地球语言->火星文
void Translate_EtoM(int num);
//火星文->地球语言
int Translate_MtoE(char *s);

int main(void)
{
    char language[11];
    int n;

    scanf("%d\n", &n); //懒得用getchar来吞回车了

    while (n--)
    {
        fgets(language, 11, stdin); //代替gets的函数，c++的cin多好啊
        int num;
        if (isalpha(language[0]))
        {                                                    //题目说过范围再0~169，所以火星文的最大长度为2
            num = Translate_MtoE(strtok(language, " \n"));   //截取第一段
            num = num + Translate_MtoE(strtok(NULL, " \n")); //截取第二段，NULL是为让strtok从上次停止的地方开始
            printf("%d\n", num);
        }
        else
        {
            sscanf(language, "%d", &num); //指定输入流读入
            Translate_EtoM(num);
        }
    }

    return 0;
}

void Translate_EtoM(int num)
{
    if (num / 13 && num % 13)
    {
        printf("%s %s\n", Higbit[num / 13 - 1], Lowbit[num % 13]);
        return;
    }
    if (num / 13 && 0 == num % 13)
    {
        printf("%s\n", Higbit[num / 13 - 1]);
        return;
    }

    printf("%s\n", Lowbit[num % 13]);
}

int Translate_MtoE(char *s)
{
    if (s != NULL)
    {
        for (int i = 0; i < 13; i++)
        { //从低位中寻找字符串
            if (strcmp(s, Lowbit[i]) == 0)
            {
                return i;
            }
        }
        for (int i = 1; i < 13; i++)
        { //从高位中寻找字符串
            if (strcmp(s, Higbit[i - 1]) == 0)
            {
                return i * 13;
            }
        }
    }
    return 0;
}

PTA不易，诸君共勉！