PAT BASIC LEVEL 1044. 火星数字(20)

2019-11-11 01:41:40

字体：大中小

来源：转载

供稿：网友

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

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]); } }}

上一篇：LeetCode: Combination Sum

下一篇：51nod 1134 最长递增子序列 dp(经典)