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

1、解题思路

（1）如何解决输入输出问题：输入字符串输出数字，输入数字输出字符串？

        输入中既有字符串又有数字，输入方式肯定选择字符串。若直接对给出的输入进行模拟，情况比较复杂，由于数字范围在0~168，不算大，可以将所有情况一一列出。用一个字符串数组mp记录查询得到的结果；建立一个低位数组low存放0~12的火星文，建立一个进位数组high存放13的0~12倍。

（2）如何通过字符串找到对应的数字？

       如果想要将数字转化为火星文，可以直接建立一个字符串数组numtoStr[170]，用来记录0~168所对应的字符串，而想要将字符串转化为数字，可以使用map映射map<string,int>  strtoNum，下标为字符串，值为数字。

      对数字进行处理时，需要考虑以下情况：

1. 只有个位数0~12，十位为0：就是tret~de
2. 十位为0~12，个位为0（即为13的倍数）：就是tret~jou（个位不用输出tret，如13只输出tam）

for(int i=0;i<13;i++){
	numtoStr[i]=low[i];//个位 
	strtoNum[low[i]]=i;
	numtoStr[i*13]=high[i];//十位 
	strtoNum[high[i]]=i*13; 
}

1. 个位和十位均不为0：可以直接通过十位的火星文拼接上个位的火星文

for(int i=1;i<13;i++){//十位 
	for(int j=1;j<13;j++){//个位 
		string str=high[i]+" " +low[j];
		numtoStr[i*13+j]=str;
		strtoNum[str]=i*13+j;
	}
} 

       代码如下：

#include<cstdio>
#include<iostream>
#include<sstream>
#include<string>
#include<map>
using namespace std;
string  low[13]={"tret","jan","feb","mar","apr","may","jun","jly","aug","sep","oct","nov","dec"};
string high[13]={"tret","tam","hel","maa","huh","tou","kes","hei","elo","syy","lok","mer","jou"};

map<string,int> strtoNum;//火星文转化为数字 
string numtoStr[170];//数字转化为火星文：0~169 
void init(){
	for(int i=0;i<13;i++){
		numtoStr[i]=low[i];//个位 
		strtoNum[low[i]]=i;
		numtoStr[i*13]=high[i];//十位 
		strtoNum[high[i]]=i*13; 
	}
	for(int i=1;i<13;i++){//十位 
		for(int j=1;j<13;j++){//个位 
			string str=high[i]+" " +low[j];
			numtoStr[i*13+j]=str;
			strtoNum[str]=i*13+j;
		}
	} 
}

int main(){
	init();//打表 
	int n;
	scanf("%d%*c",&n);
	string mp[101];
	int j=0;
	while(n--){
		string str;
		getline(cin,str);
		if(str[0]>='0'&&str[0]<='9'){//数字 
			int sum=0;
			for(int i=0;i<str.length();i++){
				sum=sum*10+str[i]-'0';
			}
		//	cout<<numtoStr[sum]<<endl;
			mp[j++]=numtoStr[sum];
		}else{//要存放到mp数组中必须先将数字转化为字符串
		//	cout<<strtoNum[str]<<endl;
		        stringstream ss;
   		 	ss << strtoNum[str];
			mp[j++]=ss.str();//str()可以将数字型变量或常量转换成字符型变量或常量。也可以写成ss>>mp[j++];
		}
	} 
	for(int i=0;i<j;i++){
		cout<<mp[i]<<endl;
	}
	return 0;
}

2、总结

（1）scanf()中%*表示忽略掉一个输入项，如本题中%*c表示会略掉一个字符型的输入项。格式字符串的一般形式为：

%[*][输入数据宽度][长度]类型，其中有方括号[]的项为任选项。

（2）在c++中，将数字转化为string型的字符串可以选择<sstream>库：

        <sstream>库定义了三种类：istringstream、ostringstream和stringstream，分别用来进行流的输入、输出和输入输出操作。另外，每个类都有一个对应的宽字符集版本。本题使用stringstream，因为每个转换都要涉及到输入和输出操作。注意，<sstream>使用string对象来代替字符数组。这样可以避免缓冲区溢出的危险。而且，传入参数和目标对象的类型被自动推导出来，即使使用了不正确的格式化符也没有危险。

stringstream通常是用来做数据转换的。

#include <string>
#include <sstream>
#include <iostream> 
using namespace std;
int main()
{
//例1：int型转化为string
    int i = 1000;
    stringstream stream;
    string result;
    stream << i; //将int输入流
    stream >> result; //从stream中抽取前面插入的int值,或者写成result=stream.str();
    cout << result << endl; // print the string "1000"


//例2：string型转化为int
    string num="12345";
    double output;
    stringstream ss2(num);
    ss2 >> output; //把结果输出到output2变量中
    printf("%lf",output);
} 

（3）string类型的字符串输入输出只能用cin和cout（要加头文件#include<iostream>和#include<string>）。