PAT-B 1044. 火星数字

最新推荐文章于 2024-06-02 01:17:20 发布

原创最新推荐文章于 2024-06-02 01:17:20 发布 · 1.5k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT #乙级 #简洁代码

PAT-B 专栏收录该内容

62 篇文章

订阅专栏

本文介绍了一款能够实现地球数字与火星数字之间相互转换的程序。火星数字采用13进制，通过特定的火星文表示0-12的数值。程序可根据输入的地球或火星数字，自动识别并转换为另一种形式。

题目内容：

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

思路分析：

数组记录火星-地球对照表，根据首位字符时数字还是字母判断是地球文还是火星文，之后分别进行相应转化。
地球转火星文，通过取余取出13进制表示的高低位，并按题目要求分情况讨论输出。
火星文转地球文，先根据字符串长度判断是一位还是两位数。
如果是两位数则分别查找高地位对应数字。
如果是一位数，则判断是高位还是低位。查找相应位置，转化输出。

代码：

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

const char list[110] = "tretjan feb mar apr may jun jly aug sep oct nov dec ----tam hel maa huh tou kes hei elo syy lok mer jou ";

void trans_mtoe(char chr[])
{
    int high = 0, low = 0, mark = (int)strlen(chr);
    if (mark > 5) { // 因为火星数字多数为三字节，所以这里判断字符串长度大于5的是两位数，小于5的是一位数
        chr[3] = 0;
        high = (int)((strstr(list+52, chr)) - (list+52)) / 4; // 在对照表中查找“十位”
        low = (int)((strstr(list, chr+4)) - list) / 4; // 在对照表中查找“个位”
    }
    else {
        low = (int)((strstr(list, chr)) - list) / 4; // 查找“个位”
        if (low > 12) { // 如果查找个位时，发现个位数字在“高位数”中，则说明是省略了个位的写法
            high = low - 13; 
            low = 0;
        }
    }
    sprintf(chr, "%d", high * 13 + low);
}

void trans_etom(char chr[]) // 地球转火星是很常用的写法，取出13进制的高低位，分情况讨论输出就好了
{
    int num = atoi(chr), high = num / 13, low = num % 13;
    if (high != 0) {
        sprintf(chr, "%.3s", (list+52) + high*4);
        if (low != 0)
            sprintf(chr+3, " ");
        sprintf(chr+4, "%.3s", list + low*4);
    }
    else {
        if (low != 0)
            sprintf(chr, "%.3s", list + low*4);
        else
            sprintf(chr, "%.4s", list);
    }
}

int main()
{
    int n;
    char chr[10] = {0};
    scanf("%d", &n);

    for (int i = 0; i < n; i++) {
        while (getchar() != '\n');
        scanf("%[^\n]", chr); // 逐行读取输入
        if (isdigit(chr[0])) // 通过首位是不是数字，判断是地球文还是火星文
            trans_etom(chr); // 是地球文的话进行 地球-->火星 转换
        else trans_mtoe(chr); // 否则进行 火星-->地球 转化
        printf("%s\n", chr); // 输出
    }

    return 0;
}