P1044 火星数字
P1044 火星数字
转跳点:🐏
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
这道题要麻烦一些,涉及到了进制转换,字符串切割,挺综合的一道题目。
思路:
这道题估计是从任意进制转换上改的。
这道题的第一个难点在于输入的判断,火星文转地球语言和地球语言转火星文的流程不一样,所以需要判断输入的是什么语言。关于如何判断是数字还是字符上次说过了,就不细讲了,我这里用的是ctype库里的 isalpha 。
第二个难点在于如果输入的是火星文,那么需要考虑输入的是一个还是两个字符串,用什么读入,如果整体读入则需要切割,如何切割。为什么火星文最多只有两个呢?题目中说了输入的数字再[0~169)范围内,也就说x < 13^2,火星文最多也只能道12。我读入数据用到了fgets,因为gets自身的问题,ta在c99里已经被抛弃了,而且PAT也不支持gets了。至于字符串切割我用的是string库里的strtok,关于这两个函数我会专门写篇博客说明,不在这里细讲。strtok的函数第二次需要用NULL作为字符串的参数,以免从头开始查找。
第三个难点就在于语言转换了,对于地球文转火星文因为只有三位数,所以写不写循环不重要,直接判断三个if分别判断x>13 ,x< 13和x == 13的情况分别输出即可。对于火星文转地球文,那就对火星文进行切割然后用strcmp进行比较。
AC代码:
#include <stdio.h> #include <stdlib.h> #include <ctype.h> #include <string.h> char Lowbit[][5] = {"tret", "jan", "feb", "mar", "apr", "may", "jun", "jly", "aug", "sep", "oct", "nov", "dec"}; char Higbit[][4] = {"tam", "hel", "maa", "huh", "tou", "kes", "hei", "elo", "syy", "lok", "mer", "jou"}; //地球语言->火星文 void Translate_EtoM(int num); //火星文->地球语言 int Translate_MtoE(char *s); int main(void) { char language[11]; int n; scanf("%d\n", &n); //懒得用getchar来吞回车了 while (n--) { fgets(language, 11, stdin); //代替gets的函数,c++的cin多好啊 int num; if (isalpha(language[0])) { //题目说过范围再0~169,所以火星文的最大长度为2 num = Translate_MtoE(strtok(language, " \n")); //截取第一段 num = num + Translate_MtoE(strtok(NULL, " \n")); //截取第二段,NULL是为让strtok从上次停止的地方开始 printf("%d\n", num); } else { sscanf(language, "%d", &num); //指定输入流读入 Translate_EtoM(num); } } return 0; } void Translate_EtoM(int num) { if (num / 13 && num % 13) { printf("%s %s\n", Higbit[num / 13 - 1], Lowbit[num % 13]); return; } if (num / 13 && 0 == num % 13) { printf("%s\n", Higbit[num / 13 - 1]); return; } printf("%s\n", Lowbit[num % 13]); } int Translate_MtoE(char *s) { if (s != NULL) { for (int i = 0; i < 13; i++) { //从低位中寻找字符串 if (strcmp(s, Lowbit[i]) == 0) { return i; } } for (int i = 1; i < 13; i++) { //从高位中寻找字符串 if (strcmp(s, Higbit[i - 1]) == 0) { return i * 13; } } } return 0; }
PTA不易,诸君共勉!