C 语言 —— PAT 乙级【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
 

 

二、思路:

1. [0, 169) 区间内的数字说明对应的火星文最多只有两个单词!

2. 地球文翻译成火星文:13 --> tam,而不是 tam tret,说明10(13进制),后面的0翻译成火星文省略。所以分两种情况:

  • 转换成13进制时有2个数字
    •  第二个为0。eg:10(13)。输出1对应的高位火星文即可。
    • 第二个不为0。eg:12(13)。输出1对应的高位火星文,以及2对应的低位火星文。
  • 转换成13进制时有1个数字
    •  0:直接输出 tret
    • 非0:出对应的低位火星文。

3. 火星文翻译成地球文

  • 火星文有一个单词:
    • 低位火星文中找到对应火星文:输出对应的下标即可。
    • 高位火星文中找到对应火星文:eg:tam。输出对应的下标 * 13即可。
  • 火星文有两个单词:输出高位火星文对应的下标*13 + 低位火星文对应的下标。

三、代码:

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
int main(void)
{
    char words[100][20];
    char ch;
    int N;
    char* high_Jup[13] = { "tret", "tam", "hel", "maa", "huh", "tou", "kes", "hei", "elo", "syy", "lok", "mer", "jou" };
    char* low_Jup[13] = { "tret", "jan", "feb", "mar", "apr", "may", "jun", "jly", "aug", "sep", "oct", "nov", "dec" };


    char temp_N[4];
    int N_i = 0;
    while ((ch = getchar()) != '\n')
    {
        temp_N[N_i] = ch;
        N_i++;
    }
    temp_N[N_i] = '\0';
    N = atoi(temp_N);


    for (int i = 0; i < N; i++)
    {
        int j = 0;
        while ((ch = getchar()) != '\n')
        {
            words[i][j] = ch;
            j++;
        }
        words[i][j] = '\0';
    }


    for (int i = 0; i < N; i++)
    {
        char firsr_ch = words[i][0];                   //用于该行判断是地球文还是火星文
        char row[20];
        int j;
        for (j = 0; words[i][j] != '\0'; j++)
        {
            row[j] = words[i][j];
        }
        row[j] = '\0';


        //地球文-->火星文
        if (firsr_ch - '0' >= 0 && firsr_ch - '9' <= 0)
        {
            int num_10 = atoi(row);
            int num_13[3];
            int k = 0;


            if (num_10 == 0)
            {
                printf("tret\n");
                break;
            }
            //逆序存储13进制
            while (num_10 != 0)
            {
                int r = num_10 % 13;
                num_13[k] = r;
                num_10 = num_10 / 13;
                k++;
            }


            //k是转成十三进制有多少位
            if (k > 1)
            {
                if (num_13[0] == 0)
                {
                    printf("%s\n", high_Jup[num_13[1]]);
                }
                else
                {
                    printf("%s %s\n", high_Jup[num_13[1]], low_Jup[num_13[0]]);
                }
            }
            else
            {
                printf("%s\n", low_Jup[num_13[0]]);
            }
            
        }
        //火星文-->地球文
        else
        {
            //判断有多少个火星文单词
            int word_count = 0;
            for (int k = 0; row[k] != '\0'; k++)
            {
                if (row[k] == ' ')
                {
                    word_count++;
                }
            }
            word_count++;


            int num_10 = 0;
            if (word_count == 1)
            {
                for (int kk = 0; kk < 13; kk++)
                {
                    if (strcmp(row, high_Jup[kk]) == 0)
                    {
                        num_10 = kk * 13;
                        break;
                    }

                    if (strcmp(row, low_Jup[kk]) == 0)
                    {
                        num_10 = kk;
                        break;
                    }
                }
            }
            else
            {
                int word_index = 0;
                char huo_word[4];
                int kk;
                for (kk = 0; kk < 3; kk++)
                {
                    huo_word[kk] = row[kk];
                }
                huo_word[kk] = '\0';

                for (int kk = 0; kk < 13; kk++)
                {
                    if (strcmp(huo_word, high_Jup[kk]) == 0)
                    {
                        num_10 += kk * 13;
                        break;
                    }
                }

                for (kk = 0; kk < 3; kk++)
                {
                    huo_word[kk] = row[kk+4];
                }
                huo_word[kk] = '\0';

                for (int kk = 0; kk < 13; kk++)
                {
                    if (strcmp(huo_word, low_Jup[kk]) == 0)
                    {
                        num_10 += kk;
                        break;
                    }
                }
            }

            
            printf("%d\n", num_10);
        }
    }

    return 0;
}

猜你喜欢

转载自blog.csdn.net/qq_36627158/article/details/104635670