pat乙级 1044 火星数字 (20 分)

原题链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805279328157696

火星人是以 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.根据字符串str中的str[0]区分是当前输入是字符or数字；如果是数字，先将字符串转化成数字，然后对13做除法(/)和取余(%)，特别注意对13这个数的处理。主要是这三行代码判断输出：decs数组保存的是对13做除法后的进位,而mars数组保存的是对13取余后的余数

if(value/13)//有高位 
	printf("%s",decs[value/13]);
if((value/13)&&(value%13))
	printf(" "); 
if(value%13||value==0)
	printf("%s",mars[value%13]);

2.如果是字符串(火星文),则需要转化成对应的数字。这时分为对空格前后的两个字符串进行处理；

本题AC代码如下：关键之处均加注释

/*
	火星数字 
*/ 

#include <bits/stdc++.h>
using namespace std;
//余数 
char mars[][10] = {"tret","jan","feb","mar","apr","may","jun","jly","aug","sep","oct","nov","dec"}; 
//进位 
char decs[][10] = {"","tam","hel","maa","huh","tou","kes","hei","elo","syy","lok","mer","jou"};

int main()
{
	int n;
	char str[20];
	char str1[20];
	int i,j;
	while(scanf("%d",&n) == 1)
	{
		getchar();	//吸收回车符 
		int value = 0;
		for(i=0;i<n;i++)
		{
			value = 0;
			j = 0;
			memset(str,0,sizeof(str));
			memset(str1,0,sizeof(str1));
			//以回车符结束输入 
			while((str[j++]=getchar())!='\n');
			str[j-1] = '\0';//把末尾的\n去掉 
			//printf("len=%d\n",strlen(str));
			if(str[0]>='0'&&str[0]<='9')
			{//数字 
				for(j=0;j<strlen(str);j++)
				{//将字符串转化成数字 
					value = value*10+str[j]-'0';		
				}
				if(value/13)//有高位 
					printf("%s",decs[value/13]);
				if((value/13)&&(value%13))
					printf(" "); 
				if(value%13||value==0)
					printf("%s",mars[value%13]);			
			}
			else if(str[0]>='a'&&str[0]<='z')
			{//字母  
				int len = strlen(str); 
				if(len>4)
				{
					//将空格后面的复制到str1数组中 
					for(j=4;j<len;j++)
						str1[j-4] = str[j];
					str[3] = '\0'; 
					for(j=1;j<13;j++)
					{
						if(strcmp(decs[j],str)==0)
						{
							break;
						}
					}
					value = value*13+j;
					for(j=0;j<13;j++)
					{
						if(strcmp(mars[j],str1)==0)
						{
							break;
						}				
					}
					value = value*13+j; 
					printf("%d",value);
				} 
				else
				{
					for(j=1;j<13;j++)
					{
						if(strcmp(decs[j],str)==0)
						{
							break;
						}
					}
					if(j<13)
					{
						printf("%d",j*13);
					}						
					else
					{
						for(j=0;j<13;j++)
						{
							if(strcmp(mars[j],str)==0)
							{
								break;
							}
						}
						printf("%d",j);
					}
				}				
			} 
			printf("\n");
		}		
	}
	return 0;	
}