PAT1100 Mars Numbers (20 分)

1.一般整数到其它类型的映射用数组，如果是大整数则需要用map，因为开不出那么大的数组导致读入的整数不能做下标；其它类型到其它类型的映射用map，最常用的就是map<string, int>mp, 而且常常是与int到string映射的数组对应。

2.打表查表的方法非常好用！模拟转换（进制转换、字符串转数字）写起来太耗时，20分的题不会那么复杂，要记得有打表查表的方法啊！

3.读一整行（里面可能有空格）用getline(cin, str);

4.字符串的连接用加号

5.跳过一个字符用scanf("%d%*c", &n);

#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 NumToMars[170];
map<string, int> MarsToNum;

void Init(){//打表
    //special
    for (int i=0; i<13; i++) {
        NumToMars[i] = unitDigit[i];
        MarsToNum[unitDigit[i]] = i;
        
        NumToMars[i * 13] = tenDigit[i];
        MarsToNum[tenDigit[i]] = i * 13;
    }
    
    //general
    for (int i=1; i<13; i++) {
        for (int j=1; j<13; j++) {
            string str = tenDigit[i] + " " + unitDigit[j];
            NumToMars[i * 13 + j] = str;
            MarsToNum[str] = i * 13 + j;
        }
    }
}


int N;
int main(){
    Init();
    scanf("%d%*c", &N);//%*c表示跳过一个字符
    while (N--) {//查表
        string str;
        getline(cin, str);
        if (str[0]>='0' && str[0]<='9') {
            int num = 0;
            int len = (int)str.length();
            for (int i=0; i<len; i++) {
                num = num * 10 + str[i] - '0';
            }
            cout<<NumToMars[num]<<endl;
        }else{
            cout<<MarsToNum[str]<<endl;
        }
    }
    return 0;
}


//4
//29
//5
//elo nov
//tam

//hel mar
//may
//115
//13