PAT乙級1044 火星數字
阿新 • • 發佈:2018-12-01
1044. 火星數字(20)
時間限制 400 ms記憶體限制 65536 kB
程式碼長度限制 8000 B
判題程式 Standard 作者 CHEN, Yue
火星人是以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
#include<stdio.h> #include<string.h> #define size 20 char digits[][size] = { "tret","jan","feb","mar","apr","may","jun","jly","aug","sep","oct","nov","dec" }; char tens[][size] = { [0]='\0',[1]="tam","hel","maa","huh","tou","kes","hei","elo","syy","lok","mer","jou" }; void marstoearth(char ar[]); void earthtomars(char ar[]); int main(void) { int num; scanf("%d", &num); getchar(); while (num--) { char str[size]; memset(str, 0, sizeof(str)); gets(str); if (str[0] >= '0'&&str[0] <= '9') { earthtomars(str); } else { marstoearth(str); } printf("\n"); } return 0; } void earthtomars(char ar[]) { int len = strlen(ar); int sum = 0; for (int i = len - 1, k = 1; i >= 0; i--, k *= 10) { sum += (ar[i] - '0')*k; } //printf("sum=%d", sum); if (sum == 0) { printf("tret"); } else { int a = sum / 13;//tens int b = sum % 13;//digits if (a) { printf("%s", tens[a]); } if (a&&b) { printf(" "); } if (b) { printf("%s", digits[b]); } } } void marstoearth(char ar[]) { int result = 0; for (int i = 1; i<13; i++) { if (strstr(ar, tens[i]) != NULL) { result += i * 13; break; } } for (int i = 0; i<13; i++) { if (strstr(ar, digits[i]) != NULL) { result += i; break; } } printf("%d", result); }