1. 程式人生 > >1044 火星數字(map+打表)

1044 火星數字(map+打表)

emp ext 不為 應輸入 例如 oid ace 區間 ()

火星人是以 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(<),隨後 N 行,每行給出一個 [0, 169) 區間內的數字 —— 或者是地球文,或者是火星文。

輸出格式:

對應輸入的每一行,在一行中輸出翻譯後的另一種語言的數字。

輸入樣例:

4
29
5
elo nov
tam

輸出樣例:

hel mar
may
115
13

思路:

  1. 由於數據範圍不大(13*13-1),使用打表比模擬要簡單的多
  2. 只有當個位數和十位數均不為0時,火星文是由兩個字符串拼接而成
  3. 數轉字符串用數組,字符串轉數用map
#include<cstdio>
#include<iostream>
#include<map>
#include<string>
using namespace std;
string unitDigit[13
]={"tret","jan", "feb", "mar", "apr", "may", "jun", "jly", "aug", "sep", "oct", "nov", "dec"}; string tenDigit[13]={"tret","tam", "hel", "maa", "huh", "tou", "kes", "hei", "elo", "syy", "lok", "mer", "jou"}; string numToStr[170]; map<string,int> strToNum; void init(){ for(int i=0;i<13;i++){ numToStr[i]
=unitDigit[i];//gewei 0 strToNum[unitDigit[i]]=i; numToStr[i*13]=tenDigit[i];//shiwei 0 strToNum[tenDigit[i]]=i*13; } for(int i=1;i<13;i++){//geshiweidoubuwei 0 for(int j=1;j<13;j++){ string str=tenDigit[i]+" "+unitDigit[j]; numToStr[i*13+j]=str; strToNum[str]=13*i+j; } } } int main(){ int n; scanf("%d%*c",&n);//tiaoguogaishuruzhi init(); while(n--){ string temp; getline(cin,temp); if(temp[0]>=0&&temp[0]<=9){ int num=0; for(int i=0;i<temp.length();i++){ num=num*10+temp[i]-0; } cout<<numToStr[num]<<endl; }else{ cout<<strToNum[temp]<<endl; } } return 0; }

1044 火星數字(map+打表)