【欢迎关注微信公众号:计算机黑科学大全,对话框回复:PAT乙级真题】获取全部真题详解及代码示例
个人博客地址:https://mzwang.top
火星数字
题目描述:
火星人是以 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
题目来源:PAT乙级1044
作者:CHEN, Yue
单位:浙江大学
问题解决:
解题思想
本题并不难,但是解决此题花费了我相当长的时间,涉及到很多细节错误!比如字符串要用双引号,而我却老是用单引号,以下面代码所示输入字符串时不能自动添加字符串结束符,因此需要手动添加字符串结束符。转换时需要判断当前字符串是地球文还是火星文,很简单,当前字符串的第一个字符是数字则为地球文,否则为火星文,然后进行相应的匹配输出就行。
坑点提醒
输入的地球文是13的倍数时,对应的火星文只输出高位,低位的0不输出(比如:13,26等,对应的输出为:tam,hel等);如果输入是tret tret
,你的代码能否正确处理并输出0
。
代码示例(C/C++)
小提示:请将以下代码保存为.cpp
格式(C++程序)左右滑动代码以查看完整代码
#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;
}