1100. Mars Numbers (20)

People on Mars count their numbers with base 13:

For examples, the number 29 on Earth is called "hel mar" on Mars; and "elo nov" on Mars corresponds to 115 on Earth. In order to help communication between people from these two planets, you are supposed to write a program for mutual translation between Earth and Mars number systems.

Input Specification:

Each input file contains one test case. For each case, the first line contains a positive integer N (< 100). Then N lines follow, each contains a number in [0, 169), given either in the form of an Earth number, or that of Mars.

Output Specification:

For each number, print in a line the corresponding number in the other language.

4295elo novtamSample Output:
hel marmay11513
#include<cstdio>#include<iostream>#include<string>#include<map>using namespace std;const int maxn = 170;string NumtoStr[maxn];map<string, int> StrtoNum;string ge[13] = { "tret", "jan", "feb", "mar", "apr", "may", "jun", "jly", "aug", "sep", "oct", "nov", "dec" };  string shi[13] = { "tret", "tam", "hel", "maa", "huh", "tou", "kes", "hei", "elo", "syy", "lok", "mer", "jou" };  void init(){	for(int i = 0; i < 13; ++i){		NumtoStr[i] = ge[i];		StrtoNum[ge[i]] = i;		NumtoStr[i * 13] = shi[i];		StrtoNum[shi[i]] = i * 13;	}	for(int i = 1; i < 13; ++i){		for(int j = 1; j < 13; ++j){			NumtoStr[i * 13 + j] = shi[i] + " " + ge[j];			StrtoNum[shi[i] + " " + ge[j]] = i * 13 + j;		}	}}int main(){	init();	int n;	string str;	scanf("%d", &n); getchar();	for(int i = 0; i < n; ++i){		getline(cin, str);		if(str[0] >= '0' && str[0] <= '9'){			int sum = 0, i = 0;			while(i < str.size()){				sum = sum * 10 + (str[i] - '0');				++i;			}			cout << NumtoStr[sum] << endl;		}else{			cout << StrtoNum[str] << endl;		}	}	return 0;}/*#include<cstdio>#include<string>#include<cstring>#include<iostream>using namespace std;string ge[13] = { "tret", "jan", "feb", "mar", "apr", "may", "jun", "jly", "aug", "sep", "oct", "nov", "dec" };  string shi[13] = { "", "tam", "hel", "maa", "huh", "tou", "kes", "hei", "elo", "syy", "lok", "mer", "jou" };  char str[10];int main(){	int n;	scanf("%d", &n);getchar();	while(n--){		gets(str);		if(str[0] >= '0' && str[0] <= '9'){      //輸入的是數(shù)字			int num;			sscanf(str, "%d", &num);   //或者用一個(gè)循環(huán)轉(zhuǎn)換成數(shù)字			if(num == 0){   //特殊處理0				cout << ge[num] << endl;				continue;			}			cout << shi[num / 13];   //輸出十位，如果是13以內(nèi)輸出空  是13倍數(shù)輸出對(duì)應(yīng)火星文			if(num % 13 != 0){      //如果不是13倍數(shù) 有兩種情況				if(num / 13 != 0)   //不是13以內(nèi)的數(shù)					cout << " ";				cout << ge[num % 13];			}			cout << endl;		}else{                                  //輸入的是火星文			int ans = 0;			if(strlen(str) != 4){				for(int i = 0; i < strlen(str); i += 4){					string temp = "";					for(int j = i; j < i + 3; ++j){						temp += str[j];					}					if(temp == "") break;					for(int j = 0; j < 13; ++j){						if(ge[j] == temp) ans += j;						if(shi[j] == temp) ans += 13 * j;					}				}			}			cout << ans << endl;		}	}	return 0;}*/