PAT1100 Mars Numbers (20 分)

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

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

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

4.字符串的连接用加号

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

#include 
#include 
#include 
#include 
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 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

 

你可能感兴趣的:(PAT,PAT,1100,Mars,Numbers)