题目大意:
给出一个10进制与13进制的数的映射,每行给出一个[0,169)的数字,或者是10进制,或者是13进制,将其翻译成另一种语言的数字。
思路:
1)打表,即对0-168的所有整数都预处理出来,然后一个一个查询即可。
2)使用string数组建立10进制到13进制的映射,使用map建立13进制到10进制的映射。
1.先处理十位为0,个位为0-12,以及个位为0,十位为0-12(13的倍数),这里13的倍数不能输出个位的tret,如13应该是tam,不能是tam tret,这种只输出一个单词。
(这个逻辑…???)
2.再处理对应13进制输出两个单词的数。
3)注意string类型的输出只能用cin
AC代码:
//PAT_A 1100
#include<cstdio>
#include<iostream>
#include<string>
#include<map>
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];//个位为0-12 十位为0
strToNum[unitDigit[i]] = i;
NumToStr[i * 13] = tenDigit[i];//十位为0,12,个位为0
strToNum[tenDigit[i]] = i * 13;
}
for (int i = 1; i < 13; i++) {//剩余
for (int j = 1; j < 13; j++) {
string str = tenDigit[i] + " " + unitDigit[j];
NumToStr[i * 13 + j] = str;
strToNum[str] = i * 13 + j;
}
}
}
int main() {
init();
int T;
(void)scanf("%d", &T);
(void)getchar();
for (int i = 0; i < T; i++) {
string str;
getline(cin, str);
if (str[0] >= '0' && str[0] <= '9') {//数字
int num = 0;
for (int i = 0; i < str.length(); i++) {
num = num * 10 + (str[i] - '0');
}
cout << NumToStr[num] << endl;
}
else cout << strToNum[str] << endl;
}
return 0;
}