1044 火星数字(20)(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
分析:
最大数字为168,也就是说火星文最长为两位。需要注意的是,如果火星文进位后低位为0,那么火星文的表示只有高位,例如,13转换成火星文是"tam",而不是"tam tret",同理,26转换成火星文是"hel".
代码:
#include <iostream>
#include <vector>
#include <string>
#include <cstdio>
using namespace std;
int main()
{
vector<string> lower = {"tret", "jan", "feb", "mar", "apr", "may", "jun", "jly", "aug", "sep", "oct", "nov", "dec"};
vector<string> higher = {"tret", "tam", "hel", "maa", "huh", "tou", "kes", "hei", "elo", "syy", "lok", "mer", "jou"};
string in;
vector<string> tem;//存储输入的每个“数字”
int i, j, fig, n;//fig用来保存转换过程中的阿拉伯数字
cin >> n;
getchar();
for(i = 0; i < n; i++)
{
getline(cin, in);
tem.push_back(in);
}
for(i = 0; i < n; i++)
{
in = tem[i];
fig = 0;
if(isdigit(in[0]))//地球转火星
{
for(j = 0; j < in.size(); j++)
fig = fig * 10 + (int)(in[j] - '0');//和stoi(in)等价
//fig = stoi(in);
int h = fig / 13, l = fig % 13;//得到火星文高位和低位的数字表示
if(h != 0)//火星文高位不为零,输出高位
cout << higher[h];
if(h != 0 && l != 0)//高位和低位都不为零,输出空格
cout << " ";
if(l != 0)//如果火星文低位为0,只输出高位
cout << lower[l];
if(fig == 0)
cout << "tret";
if(i != n - 1)
cout << endl;
}
else //火星转地球
{
//不确定测试样例会不会给出"tret may"这样的高位为“tret”的情况
//所以选择用>4判断
if(in.size() > 4) //两位火星文
{
string h = in.substr(0, in.find(' '));
string l = in.substr(in.find(' ') + 1);
for(j = 0; j < higher.size(); j++)
{
if(h == higher[j])
{
fig += j * 13;
break;
}
}
for(j = 0; j < lower.size(); j++)
{
if(l == lower[j])
{
fig += j;
break;
}
}
}
else//一位火星文
{
//只有高位的火星文(低位为0)
for(j = 0; j < higher.size(); j++)
{
if(in == higher[j])
{
fig = 13 * j;
break;
}
}
//只有低位的火星文
for(j = 0; j < lower.size(); j++)
{
if(in == lower[j])
{
fig = j;
break;
}
}
}
cout << fig;
if(i != n - 1)
cout << endl;
}
}
return 0;
}