【PAT】火星数字

题目描述：
 

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

这题其实挺绕的，要考虑的点挺多的。

先来理一下解题思路：

可以类比一下我们平时的进制转换，只不过在这里我们用字符串来代替。

为了方便处理，我们先把转换的字符存为数组；st可以理解为从右向左的第一位数字，up为第二位数字。

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

 要考虑的情况：（假设输入str）

①如何判断是字符转数字还是数字转字符？

答：直接判断一位即可，str[0]若为数字，则当前任务就为数字转字符

②在数字转字符中，如何判断输出的是一位还是两位，13的整数倍又该如何处理？

答：用一个数组ans[2]存储数据的同时做判断

③：字符转数字的过程中，是否有高位？如何处理？

答：先试着分割一下,把第一个字符串分离出来做判断，看其是否在up中，做个标记。在根据整个字符串str的长度做判断，（隐藏条件是up中的字符串长度都是三位）如果是一位up，可以直接找到相对应的下标+1*13，否则按二位处理。

代码如下：
 

//火星数字
#include <iostream>
#include <string>
#include <sstream>
using namespace std;
string st[13] = {"tret","jan","feb","mar","apr","may","jun","jly","aug","sep","oct","nov","dec"};
string up[12] = {"tam","hel","maa","huh","tou","kes","hei","elo","syy","lok","mer","jou"};
int cmp(string p1[],string p2,int N) {    //这个函数为找st或者up里面是否有p2，并返回下标
	for(int i=0;i<N;i++){
		if(p1[i]==p2){
			return i;
		}
	}	
	return -1;
}
int main(){
	int num;
	scanf("%d\n",&num);
	int ans[2]={0};		// ans[0] 存储从右向左第二个数字  ans[1]存储第一个 
	for(int i=0;i<num;i++){
		string str;
		getline(cin,str);
		if(str[0]>='0'&&str[0]<='9'){	//数字 转火星文 
			//int temp = stoi(str);	//stoi函数可以将字符转换整形，但有前提要求，这里没有使用 
			int temp;	//temp 用于存储字符转换为整形的数据 
			stringstream s(str);	//stringstream 控制输入输出流 ，用于数据类型转换，很好用 
			s>>temp;
			if(temp>=13){	//进制转换 ，两位数的情况 
				while(temp>=13){
					ans[1] = temp%13;
					temp/=13;
				}
				ans[0] = temp;	
			}else{	//1位数的情况 
				ans[1] = temp;
			}
			if(ans[0]==0){	//1位 
				cout<<st[ans[1]]<<endl;
			}else{
				if(ans[1]==0){		//这里考虑13的整数倍  比如13输出tret, 26 输出hel  
					cout<<up[ans[0]-1]<<endl;
				}else{	//正常情况 
					cout<<up[ans[0]-1]<<" "<<st[ans[1]]<<endl;	
				}
			}
			s.clear();	//stringstream清空
			ans[0] = 0;	//对ans再次初始化 
			ans[1] = 0;
		}else{	//火星文 转数字 
			//先判断 是否有高位
			int ans=0;
			int flag=0;
			int pos = str.find(' ');	//找到第一个空格的位置 ，来分割字符串 
			string substr2 = str.substr(0,pos);	
			if(cmp(up,substr2,12)==-1){	//在进位里面找不到 
				flag=1;
			}
			if(str.length()>4){	//两位 （这里有一个特殊情况，测试点  tret tret） 
				string substr1 = str.substr(pos+1);
				if(substr1.compare(substr2)==0){	// tret tret 
					ans=0;
				}else{	//正常情况 
					ans += cmp(st,substr1,13);
					ans += (cmp(up,substr2,12)+1)*13;
				}
			}else if(flag==1&&str.length()==3){	//只有一位。且小于13 
				ans+=cmp(st,str,13);
			}else if(flag==0&&str.length()==3){	//只有1位，大于13 
				ans+=(cmp(up,substr2,12)+1)*13;
			}
			cout<<ans<<endl;
		}
	}
	return 0;
}