PAT B 1044 火星数字（C语言）

一、题目

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

作者: CHEN, Yue
单位: 浙江大学
时间限制: 400 ms
内存限制: 64 MB
代码长度限制: 16 KB

二、思路

1、建立数组：

char L[13][4]={"","jan","feb","mar","apr","may","jun","jly","aug","sep","oct","nov","dec"},
     H[13][4]={"","tam","hel","maa","huh","tou","kes","hei","elo","syy","lok","mer","jou"};//L低位，H高位，第0个元素留空；

2、使用gets()整行读取至key；
如果首元素为数字，则读入的是地球数字，否则是火星文字；
3、对地球数字：val[0]保存13进制高位数字，val[1]保存13进制低位数字，并输出（高位低位都是0输出tret）；
4、对火星数字：对前3个字符及后三个字符（若有）寻找匹配项，若存在，求和输出；

三、代码实现

#include 
#include 
#include 
#include 
char L[13][4]={"","jan","feb","mar","apr","may","jun","jly","aug","sep","oct","nov","dec"},
     H[13][4]={"","tam","hel","maa","huh","tou","kes","hei","elo","syy","lok","mer","jou"};
int main()
{
    char key[8];
    int val[2],N,sum,i;
    scanf("%d\n",&N);
    while( N-- )
    {
        gets(key);
        if( isdigit(key[0]) )
        {
            val[0]=atoi(key)/13;
            val[1]=atoi(key)%13;
            printf("%s%s%s%s",H[val[0]],val[0] && val[1] ? " " : "" , !val[0] && !val[1] ? "tret" : L[val[1]] , N==0 ? "" : "\n");
        }
        else
        {
            for(sum=0,i=0 ; i<strlen(key) ; i+=4)
                for(int j=1 ; j<13 ; j++)
                    if( !strncmp(key+i,H[j],3) )
                        sum+=j*13;
                    else if( !strncmp(key+i,L[j],3) )
                        sum+=j;
            printf("%d%s",sum,N==0 ? "" : "\n");
        }
    }
}