PAT 1044 火星數字
阿新 • • 發佈:2018-07-20
ref ret 火星文 clas etc ++ div can 方便
https://pintia.cn/problem-sets/994805260223102976/problems/994805279328157696
火星人是以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 <bits/stdc++.h> using namespace std; int cmpchar(const char* a,const char* b) { int lena=strlen(a); int lenb=strlen(b); if(lena!=lenb) return 0; else { for(int i=0; i<lena; i++) { if(a[i]!=b[i]) return 0; } } return 1; } char s[10],c[5]; //第一個出來對應 ge char ge[15][15]= {"tret", "jan", "feb", "mar", "apr", "may", "jun", "jly", "aug", "sep", "oct", "nov", "dec"}; //第二個出來對應 shi char shi[15][15]= {"tret","tam", "hel", "maa", "huh", "tou", "kes", "hei", "elo", "syy", "lok", "mer", "jou"}; char a[15][15]; int main() { int T; scanf("%d",&T); getchar(); for(int i=1; i<=T; i++) { cin.getline(s,10); int len=strlen(s); int num=0; int ans=0,sum1=0; int flag=0; if(s[0]>=‘0‘&&s[0]<=‘9‘) { for(int i=0; i<len; i++) num=num*10+s[i]-‘0‘; if(num<13) cout<<ge[num]<<endl; else if(num%13==0) { cout<<shi[num/13]<<endl; } else { cout<<shi[num/13%13]<<" "<<ge[num%13]<<endl; } } else { s[len]=‘ ‘; s[len+1]=‘\0‘; for(int i=0; i<len+1; i++) { if(s[i]!=‘ ‘) for(int j=i; j<len+1; j++) { if(s[j]!=‘ ‘) continue; else { ans++; for(int k=i; k<j; k++) { a[ans][k-i]=s[k]; } a[ans][j-i]=‘\0‘; i=j; break; } } } for(int i=0; i<=14; i++) { if(ans==1) { if(cmpchar(a[1],ge[i])==1) cout<<i<<endl; else if(cmpchar(a[1],shi[i])==1) cout<<13*i<<endl; } else if(ans==2) { flag=1; if(cmpchar(a[1],shi[i])==1) sum1+=13*i; if(cmpchar(a[2],ge[i])==1) sum1+=i; // cout<<sum1<<endl; } } if(flag==1) cout<<sum1<<endl; } } return 0; }
PAT 1044 火星數字