PAT BASIC LEVEL 1044. 火星數(shù)字(20)

2019-11-10 23:14:46

字體：大中小

供稿：網(wǎng)友

1044. 火星數(shù)字(20)

火星人是以13進制計數(shù)的：

地球人的0被火星人稱為tret。地球人數(shù)字1到12的火星文分別為：jan, feb, mar, aPR, may, jun, jly, aug, sep, oct, nov, dec。火星人將進位以后的12個高位數(shù)字分別稱為：tam, hel, maa, huh, tou, kes, hei, elo, syy, lok, mer, jou。

例如地球人的數(shù)字“29”翻譯成火星文就是“hel mar”；而火星文“elo nov”對應(yīng)地球數(shù)字“115”。為了方便交流，請你編寫程序?qū)崿F(xiàn)地球和火星數(shù)字之間的互譯。

輸入格式：

輸入第一行給出一個正整數(shù)N（<100），隨后N行，每行給出一個[0, 169)區(qū)間內(nèi)的數(shù)字 —— 或者是地球文，或者是火星文。

輸出格式：對應(yīng)輸入的每一行，在一行中輸出翻譯后的另一種語言的數(shù)字。

輸入樣例： 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()就可以了。不正常的解法：

#include<iostream>#include<fstream>#define is_digit(c) (c) >= '0' && (c) <= '9'using namespace std;void print_mars_number(int t) { if(t == 0) { cout << "tret/n"; return; } switch(t/13) { case 1 : cout << "tam";break; case 2 : cout << "hel";break; case 3 : cout << "maa";break; case 4 : cout << "huh";break; case 5 : cout << "tou";break; case 6 : cout << "kes";break; case 7 : cout << "hei";break; case 8 : cout << "elo";break; case 9 : cout << "syy";break; case 10 : cout << "lok";break; case 11 : cout << "mer";break; case 12 : cout << "jou";break; } if(t > 13 && t%13) cout << ' '; switch(t%13) { case 1 : cout << "jan";break; case 2 : cout << "feb";break; case 3 : cout << "mar";break; case 4 : cout << "apr";break; case 5 : cout << "may";break; case 6 : cout << "jun";break; case 7 : cout << "jly";break; case 8 : cout << "aug";break; case 9 : cout << "sep";break; case 10 : cout << "oct";break; case 11 : cout << "nov";break; case 12 : cout << "dec";break; } cout << '/n';}int get_number(int n) { switch(n) { case 447 : return 0; break; // tret case 313 : return 1; break; // jan case 301 : return 2; break; // feb case 320 : return 3; break; // mar case 323 : return 4; break; // apr case 327 : return 5; break; // may case 333 : return 6; break; // jun case 335 : return 7; break; // jly case 317 : return 8; break; // aug case 328 : return 9; break; // sep case 326 : return 10; break; // oct case 339 : return 11; break; // nov case 300 : return 12; break; // dec case 322 : return 13; break; // tam // case 313 : return 26; break; // hel case 303 : return 39; break; // maa case 325 : return 52; break; // huh case 344 : return 65; break; // tou // case 323 : return 78; break; // kes case 310 : return 91; break; // hei // case 320 : return 104; break; // elo case 357 : return 117; break; // syy // case 326 : return 130; break; // lok case 324 : return 143; break; // mer case 334 : return 156; break; // jou }}void print_earth_number(char *n) { if(n[3] == 't') { cout << "0/n"; return; } int ret = 0; int a = n[0]+n[1]+n[2]; switch(a) { case 313 : if(n[0] == 'h') ret += 26; else ret += get_number(a);break; case 323 : if(n[0] == 'k') ret += 78; else ret += get_number(a);break; case 320 : if(n[0] == 'e') ret += 104; else ret += get_number(a);break; case 326 : if(n[0] == 'l') ret += 130; else ret += get_number(a);break; default : ret += get_number(a);break; } if(n[3] == ' ') ret += get_number(n[4]+n[5]+n[6]); cout << ret << '/n';}int main() { int n = 0; cin >> n; char in[n][8]; int k = 0, l = 0; getchar(); for(int i = 0; i < n; i++) { cin.getline(in[i], 8); } 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]); } }}

上一篇：1. Two Sum - 兩數(shù)求和

下一篇：手動獲取Spring上下文和Bean對象