PAT乙级1044 || 火星数字（详解，C/C++示例，测试点分析）

Posted on In

火星数字

题目描述

火星人是以 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) 区间内的数字 —— 或者是地球文，或者是火星文。

输出格式

对应输入的每一行，在一行中输出翻译后的另一种语言的数字。

输入样例

1
2
3
4
5
4
29
5
elo nov
tam

输出样例

1
2
3
4
hel mar
may
115
13

问题解决

解题思想

本题并不难，但是解决此题花费了我相当长的时间，涉及到很多细节错误！比如字符串要用双引号，而我却老是用单引号，以下面代码所示输入字符串时不能自动添加字符串结束符，因此需要手动添加字符串结束符。转换时需要判断当前字符串是地球文还是火星文，很简单，当前字符串的第一个字符是数字则为地球文，否则为火星文，然后进行相应的匹配输出就行。

坑点提醒

输入的地球文是13的倍数时，对应的火星文只输出高位，低位的0不输出（比如：13，26等，对应的输出为：tam,hel等）；如果输入是tret tret，你的代码能否正确处理并输出0。

代码示例（C/C++）

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
#include <cstdio>
#include <cstring>
using namespace std;
const int maxn = 101;
//分别为火星数字0~12和进位以后的12个高位数字,【注：字符串赋值要用双引号】
char Mars_num1[13][5] = {"tret","jan","feb","mar","apr","may","jun","jly","aug","sep","oct","nov","dec"};
char Mars_num2[13][4] = {"","tam","hel","maa","huh","tou","kes","hei","elo","syy","lok","mer","jou"};
int main()
{
    int n;
    scanf("%d",&n);
    char num[maxn][8];
    getchar();  //吸收掉换行
    for(int i = 0; i < n; i++){ //以字符串形式输入地球文或火星文
        char c = getchar();
        int j;
        for(j = 0; c != '\n'; j++){
            num[i][j] = c;
            c = getchar();
        }
        num[i][j] = '\0';   //注意需要手动添加字符串结束符
    }
    for(int i = 0; i < n; i++){
        int sum = 0;
        if(num[i][0] >= '0'&&num[i][0] <= '9'){   //地球文
            for(int j = 0; num[i][j] != '\0';j++){  //数字字符转换成数值
                sum = sum * 10 + num[i][j] - '0';
            }
            if(sum / 13){   //超过13
                printf("%s",Mars_num2[sum / 13]);   //输出高位
                if(sum % 13){   //低位非0则输出低位
                    printf(" %s",Mars_num1[sum % 13]);
                }
            }
            else{   //不超过13
                printf("%s",Mars_num1[sum]);
            }
            printf("\n");
        }
        else{   //火星文
            int flag = 0;   //标记当前处理的火星文的位次
            do{
                if(flag){   //flag为1则当前火星文有两位且此时处理第2位
                    strcpy(num[i],&num[i][4]);  //把第2位复制到第1位处覆盖之，以便无差别处理
                }
                for(int k = 0; k < 13; k++){
                    if(!strncmp(Mars_num1[k],num[i],3)){
                        sum += k;
                        break;
                    }
                    if(!strncmp(Mars_num2[k],num[i],3)){
                        sum += k * 13;
                        break;
                    }
                }
                flag++;
            }while(strlen(num[i]) == 7);    //火星文有2位则再次执行一次循环
            printf("%d\n",sum);
        }
    }
    return 0;
}

题目来源：PAT乙级1044
作者：CHEN, Yue
单位：浙江大学

稀罕作者