火星人是以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
Answer1:
#include<iostream>#include<string>#define is_digit(c) (c)>='0' && (c)<='9'using namespace std;static string ones[13]= {"tret", "jan", "feb", "mar", "apr", "may", "jun", "jly", "aug", "sep", "oct", "nov", "dec"};static string tens[13]= {"tam", "hel", "maa", "huh", "tou", "kes", "hei", "elo", "syy", "lok", "mer", "jou"};void print_earth_number(string& s) { int num = 0; for(int k = 0; k < s.size(); k += 4) { string temp = s.substr(k, 3); for(int j = 0; j < 13; j ++) if(temp == tens[j]) num += (j+1)*13; else if(temp == ones[j]) num += j; } cout << num << '/n';}void print_mars_number(int t) { if(t < 13) cout << ones[t%13] << '/n'; else if(t >= 13 && t%13 == 0) cout << tens[t/13-1] << '/n'; else if(t > 13) cout << tens[t/13-1] << ' ' << ones[t%13] << '/n';}int main() {int n = 0; cin >> n; string in[n]; cin.get(); for(int i = 0; i < n; i++) { getline(cin, in[i]); } for(int i = 0; i < n; i ++) { if(is_digit(in[i][0])) { int t = 0, j = 0; while(in[i][j]) t = t*10 + in[i][j++] - '0'; print_mars_number(t); } else { print_earth_number(in[i]); } }}PS. 這個是正常的解法。 我本來想了一種不正常的解法,一會兒寫在下面。 為什么會從不正常的寫法換成正常的寫法呢。因為一直通不過測試。 但是通不過測試并不是因為不正常的寫法有問題,而是因為在我的機器上可以用cin.sync()但并不能通過測試(好像不是第一次遇到這個問題了T^T)。換成cin.get()就可以了。 不正常的解法:
新聞熱點
疑難解答