1044 火星数字 (20分)
1044 火星数字 (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
。为了方便交流,请你编写程序实现地球和火星数字之间的互译。
输入格式:
输入第一行给出一个正整数 NNN(<100<100<100),随后 NNN 行,每行给出一个 [0, 169) 区间内的数字 —— 或者是地球文,或者是火星文。
输出格式:
对应输入的每一行,在一行中输出翻译后的另一种语言的数字。
输入样例:
4
29
5
elo nov
tam
输出样例:
hel mar
may
115
13
*考虑0的特殊情况和整除的特殊情况,建议如下测试数据:
输入样例:
3
130
26
jou dec
输出样例:
lok
hel
168
#include<iostream> #include<cstring> using namespace std; string str[26]={"tret","jan","feb","mar", "apr", "may", "jun", "jly", "aug", "sep", "oct", "nov", "dec","","tam", "hel", "maa", "huh", "tou", "kes", "hei", "elo", "syy", "lok", "mer", "jou"}; string func(string& s){ if(s[0]<'0'||s[0]>'9'){ int sum=0; for(int i=0;i<s.length();i+=4) { string tmp=s.substr(i,3); for(int j=0;j<26;j++){ if(str[j]==tmp){ if(j>12) sum=(j-13)*13; else sum=sum+j; break; } } } return to_string(sum); } else { int n=stoi(s); int a=n%13; n=n/13; if(n==0) return str[a]; if(a==0) return str[n+13]; return str[n+13]+" "+str[a]; } return ""; } int main(){ string s; int N; cin>>N; getchar(); while(N--){ getline(cin,s); cout<<func(s)<<endl; } // for(int i=0;i<169;i++){ // string tmp=to_string(i); // s=func(tmp); // cout<<tmp<<" >>> "<<s<<" <<< "<<func(s)<<endl; // } return 0; }