一、题目
火星人是以 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;
}