火星人是以 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 对应的是jou dec所以可以得知,火星文最多为2位,每位3个字符!!!
判断第一位是否是数字,数字和字母分开处理
数字情况:
如果小于13直接输出低位
反之把高位和低位算出来,分别输出
注:考虑到13这个数,高位是1,低位是0,此时应该输出tam,所以还应判断低位是否为0
字母情况:
取前三位即高位在对应高位表查找该下标算出值来,
在取后三位即低位在对应低位表查找该下标算出值来。最后输出结果即可,
注:①在取前三位时,应当高位低位同时找,有可能前三位不是出现在高位
②在取后三位时还应判断输入的火星文是否为2位,如果是一位则不做任何操作
题解:
#include<iostream>
#include<string>
using namespace std;
int main() {
ios::sync_with_stdio(false);
char Mars[13][6] = {//低位
"tret", "jan", "feb", "mar", "apr", "may", "jun", "jly", "aug", "sep", "oct", "nov", "dec",
};
char MarsH[13][4] = {//高位(第零位不用)
" ", "tam", "hel", "maa", "huh", "tou", "kes", "hei", "elo", "syy", "lok", "mer", "jou",
};
int n;
cin >> n;
cin.get();//吃掉输入n的换行!
string s;
for (int i = 0; i < n; i++) {
getline(cin, s);
if (isdigit(s[0])) {
int num = stoi(s);
if (num < 13) {//小于13直接输出低位
cout << Mars[num] << endl;
}
else {
int m = num / 13;//高位
int e = num % 13;//低位
cout << MarsH[m];
if (e != 0) cout << " " << Mars[e];//低位为0不用输出
cout << endl;
}
}
else {
int num = 0;
for (int i = 1; i < 13; i++) {//高位低位同时找,找到推出
if (s.substr(0, 3) == MarsH[i]) {
num += i * 13;
break;
}
if (s.substr(0, 3) == Mars[i]) {
num += i;
break;
}
}
if (s.length() > 3) {//判断是否存在火星文第二位
for (int i = 1; i < 13; i++) {
if (s.substr(4) == Mars[i]) {
num += i;
break;
}
}
}
cout << num << endl;
}
}
return 0;
}
小知识:c++的cin.get()相当于c语言的getchar()