火星人是以 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
思路:来自《算法笔记》
AC代码:
#include<iostream>
#include<cstring>
//#include<algorithm>
#include<cstdio>
//#include<cmath>
#include<map>
#include<cctype>
using namespace std;
string marNum[13]={"tret","jan", "feb", "mar", "apr", "may",
"jun", "jly", "aug", "sep","oct", "nov", "dec"};
string marNumUp[13]={"tret","tam", "hel", "maa", "huh", "tou",
"kes", "hei", "elo", "syy", "lok", "mer", "jou"};
string numToStr[170];//数字->火星文
map<string,int>strToNum;//火星文->数字
void init(){//分三种情况将 0~169 所有数字进行打表(数字和火星文都有)
for(int i=0;i<13;i++){//注意不要忘记当数字为0的情况
//1.只有进位前的火星文或数字,即marNum为[0,12],marNumUp为0
numToStr[i]=marNum[i];
strToNum[marNum[i]]=i;
//2.只有进位后的火星文或数字,即marNum为0,marNumUp为[0,12]
numToStr[i*13]=marNumUp[i];
strToNum[marNumUp[i]]=i*13;
}
//3.进位前进位后都不为0
for(int i=1;i<13;i++){
for(int j=1;j<13;j++){
string s=marNumUp[i]+" "+marNum[j];
numToStr[i*13+j]=s;
strToNum[s]=i*13+j;
}
}
}
int main()
{
init();//打表
int n;
string str;
scanf("%d\n",&n);//一定要手动接收到换行否则,换行会被认为是第一行的字符串
while(n--){
getline(cin,str);
if(isdigit(str[0])){
int num=stoi(str);
cout<<numToStr[num];
}else{
cout<<strToNum[str];
}
cout<<endl;
}
return 0;
}
总结:
- 下次碰到不仅是输入,只要处理某个步骤时情况太多,不妨先通过遍历进行打表,最后直接查表,这个输入真是坑死了,想半天,不好区分输入的是进位前的还是进位后的,还是都有。因此这也给了我一个教训:一个思路不通赶紧另辟蹊径,而不是死磕
2.若输入字符串值之前还要输入东西,一定要吸收掉换行,scanf("\n")就是个很好的方式