PAT_乙级 1044 火星数字

1.题目描述：

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

2.解题思路：

这题的本质是13进制的转换加了一个对字符串的处理。由于输入有可能是数字也有可能是字符串，所以只能用字符串接受输入，然后分开判别。需要注意的是处理字符串时，有几种情况。1：tret四个字符，2：低位三个字符，3：高位三个字符，4：高位加低位七个字符。处理完这些就差不多了。

3.代码部分：

#include<stdio.h>
#include<string.h>

char low[13][5]={"tret","jan","feb","mar","apr","may","jun","jly","aug","sep","oct","nov","dec"};
char high[13][5]={"tret","tam","hel","maa","huh","tou","kes","hei","elo","syy","lok","mer","jou"};

void handle_num(char *in)
{
	int i=0,num=0;
	for(i=0;i<strlen(in);i++)
		num=num*10+in[i]-48;
	if(num==0)
		puts(low[0]);
	if(num>0 && num<13)
		puts(low[num]);
	if(num>=13 && num%13==0)
		puts(high[num/13]);
	if(num>13 && num%13!=0)
		printf("%s %s\n",high[num/13],low[num%13]);
	return;
}

void handle_mars(char *in)
{
	char temp[4]={0};
	int num=0,i=0;
	if(!(strcmp(in,"tret")))		//情况1：tret四个字符
	{
		puts("0");
		return;
	}
	if(strlen(in)<=4)			//情况2、3：低位、高位三个字符
	{
		memcpy(temp,in,4*sizeof(char));
		for(i=1;i<13;i++)
		{
			if(!(strcmp(in,low[i])))
				num+=i;
			if(!(strcmp(in,high[i])))
				num=i*13;
		}
	}else					//情况4：高位+低位7个字符
	{
		memcpy(temp,in,3*sizeof(char));
		for(i=1;i<13;i++)
			if(!(strcmp(temp,high[i])))
				num=i*13;
		memcpy(temp,in+4,3*sizeof(char));
		for(i=0;i<13;i++)
			if(!(strcmp(temp,low[i])))
				num+=i;
	}
	printf("%d\n",num);
}

int main(void)
{
	char input[15]={0};
	int i=0,max=0;
	scanf("%d",&max);
	getchar();
	for(i=0;i<max;i++)
	{
		gets(input);
		if(input[0]>='0' && input[0]<='9')
			handle_num(input);
		else
			handle_mars(input);
	}
	return 0;
}