火星人是以 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.使用两个map存储火星文->地球文和地球文->火星文
注意:
1.输入0时,输出tret,测试点1
2.输出的火星文如果个位为0,则不用输入,比如输出火星文13时,只需要输出tam而不是tam tret,测试点3、5还是4来着。。
ac代码,略繁琐,建议观摩女神的代码
#include<iostream>
#include<map>
#include<stdlib.h>
using namespace std;
map<string,int> m;
map<int,string> mp;
int mapset() {
m["tret"]=0;
m["jan"]=1;
m["feb"]=2;
m["mar"]=3;
m["apr"]=4;
m["may"]=5;
m["jun"]=6;
m["jly"]=7;
m["aug"]=8;
m["sep"]=9;
m["oct"]=10;
m["nov"]=11;
m["dec"]=12;
m["tam"]=1*13;
m["hel"]=2*13;
m["maa"]=3*13;
m["huh"]=4*13;
m["tou"]=5*13;
m["kes"]=6*13;
m["hei"]=7*13;
m["elo"]=8*13;
m["syy"]=9*13;
m["lok"]=10*13;
m["mer"]=11*13;
m["jou"]=12*13;
}
int mappset(){
mp[0]="tret";
mp[1]="jan";
mp[2]="feb";
mp[3]="mar";
mp[4]="apr";
mp[5]="may";
mp[6]="jun";
mp[7]="jly";
mp[8]="aug";
mp[9]="sep";
mp[10]="oct";
mp[11]="nov";
mp[12]="dec";
mp[13*1]="tam";
mp[13*2]="hel";
mp[13*3]="maa";
mp[13*4]="huh";
mp[13*5]="tou";
mp[13*6]="kes";
mp[13*7]="hei";
mp[13*8]="elo";
mp[13*9]="syy";
mp[13*10]="lok";
mp[13*11]="mer";
mp[13*12]="jou";
}
int main() {
int n,k,l,res;
string s;
mapset();
mappset();
scanf("%d",&n);
getchar();
while(n--) {
getline(cin,s);
//数字
if(s[0]>='0'&&s[0]<='9') {
//转为int
k=atoi(s.c_str());
//k==0
if(!k){
cout<<mp[k]<<endl;
continue;
}
l=(k/13)*13;
if(l){
k-=l;
cout<<mp[l];
}
if(k){
if(l){
printf(" ");
}
cout<<mp[k];
}
printf("\n");
} else {//火星文字母
k=s.find(" ");
res=0;
//两位
if(k!=string::npos) {
res+=m[s.substr(0,3)];
res+=m[s.substr(4,3)];
printf("%d\n",res);
} else { //一位
printf("%d\n",m[s]);
}
}
}
}