问题描述:
火星人是以 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
问题分析:
先说一下这题的几个考点:判断当前输入行是数字还是火星文,火星文和数字之间的相互转换。
由于这里输入的一行中可能存在空格,所以要用getline(cin,str)的方式进行输入,将一行的数据保存为字符串格式,然后判断字符串第一个字符是数字还是字母,如果是数字,则转换成火星文,反之亦然。数字转换为火星文比较的容易,直接将火星文存成字符串数组即可,然后相关的数字一一对应,不过在输出时,有点小坑,下面会说到。火星文转数字时,我这边用的是find函数,进行遍历查。然后匹配成数字计算结果即可。
这题还有个坑,如果是13的话,只要输出tam即可,开始的时候我是输出tam tret的方式,结果就有2个点无法通过测试。这个问题感觉有点的坑,如果输入tam和tam tret,按道理都是输出13,但是输出13,这2种方式应该都对的。不过还是按照能通过的来,这题有点坑。
代码:
#pragma warning(disable:4996)
#include <iostream>
using namespace std;
void EarthToMars(int n);
void MarsToEarth(string str);
string lowMars[13] = { "tret","jan", "feb", "mar", "apr", "may", "jun", "jly", "aug", "sep", "oct", "nov", "dec" };
string highMars[13] = { "","tam","hel", "maa", "huh", "tou", "kes", "hei", "elo", "syy", "lok", "mer", "jou" };
int main()
{
int n;
string str;
cin >> n;
cin.get();//这个地方要读取'\n'
for (int i = 0; i < n; i++)
{
getline(cin, str);
if (str[0] >= '0' && str[0] <= '9')//为数字
EarthToMars(atoi(str.c_str()));
else//为火星文
MarsToEarth(str);
}
return 0;
}
void EarthToMars(int n)//数字转火星文
{
int high = n / 13;
int low = n % 13;
//要注意输出,这题的坑点:
if (high)//高位不为0则输出
cout << highMars[high];
if (high && low != 0)//高位不为0时,且低位也不为0,此时输出一个空格
cout << " ";
if (low || n == 0)//低位不为0或者n为0时,输出低位
cout << lowMars[low];
cout << endl;
}
void MarsToEarth(string str)//火星文转数字
{
int high = 0, low = 0;
for (int i = 1; i < 13; i++)
if (str.find(highMars[i]) != -1)
{
high = i;
break;
}
for (int i = 0; i < 13; i++)
if (str.find(lowMars[i]) != -1)
{
low = i;
break;
}
cout << (high * 13 + low) << endl;
}