1. 程式人生 > >PAT 乙級 1044 火星數字 (20 分)

PAT 乙級 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

。為了方便交流,請你編寫程式實現地球和火星數字之間的互譯。

輸入格式:

輸入第一行給出一個正整數 N(<100),隨後 N 行,每行給出一個 [0, 169) 區間內的數字 —— 或者是地球文,或者是火星文。

輸出格式:

對應輸入的每一行,在一行中輸出翻譯後的另一種語言的數字。

輸入樣例:

4
29
5
elo nov
tam

輸出樣例:

hel mar
may
115
13


注意:13的倍數情況要進行額外討論

 1 #include<iostream>
 2 #include<string
> 3 #include<cstdlib> 4 5 using namespace std; 6 7 string str1[13] = { "tret", "jan", "feb", "mar", "apr", "may", "jun", "jly", "aug", "sep", "oct", "nov", "dec" }, 8 str2[13] = { "tam", "hel", "maa", "huh", "tou", "kes", "hei", "elo", "syy", "lok", "mer", "jou" }; 9 10 void earthToMars(string
& str) 11 { 12 int num = atoi(str.c_str()); 13 14 if (num / 13 > 0 && num % 13 != 0) 15 cout << str2[num / 13 - 1] << " " << str1[num % 13] << endl; 16 else if (num / 13 > 0 && num % 13 == 0) 17 cout << str2[num / 13 - 1] << endl; 18 else 19 cout << str1[num % 13] << endl; 20 } 21 22 void marsToEarth(string &str) 23 { 24 int sum = 0; 25 26 if (str.size() == 3) 27 { 28 for (int i = 0; i<13; ++i) 29 { 30 if (str1[i] == str) 31 { 32 cout << i << endl; 33 return; 34 } 35 } 36 37 for (int i = 0; i<13; ++i) 38 { 39 if (str2[i] == str) 40 { 41 cout << (i+1)*13 << endl; 42 return; 43 } 44 } 45 } 46 else 47 { 48 string strLeft = str.substr(0, 3); 49 string strRight = str.substr(4); 50 51 for (int i = 0; i<13; ++i) 52 if (str2[i] == strLeft) 53 sum += (i+1) * 13; 54 55 for (int i = 0; i<13; ++i) 56 if (str1[i] == strRight) 57 sum += i; 58 59 cout << sum << endl; 60 } 61 } 62 63 int main() 64 { 65 int N; 66 string str; 67 68 cin >> N; 69 getchar(); 70 71 for (int i = 0; i<N; ++i) 72 { 73 getline(cin, str); 74 75 if (str[0] >= 48 && str[0] <= 57) 76 earthToMars(str); 77 else 78 marsToEarth(str); 79 } 80 }