1044 火星数字 (20 分)(C++)

转载：https://www.liuchuo.net/

Notice
hash + 进制的计算

#include <iostream>
#include <string>
using namespace std;

string a[13] = {"tret","jan", "feb","mar", "apr", "may", "jun", 
                    "jly", "aug", "sep", "oct", "nov", "dec"}; //把tret存到0位
string b[13] = {"##","tam", "hel", "maa", "huh", "tou", "kes", "hei",
                      "elo","syy", "lok", "mer", "jou"}; // 0位上为一个占位符,从1开始存数据，方便取模运算结果对应

void func1(int i){ //地球--->火星
    if(i / 13)cout << b[i/13];              //火星文是两位情况下，先输出高位
    if((i / 13) && (i % 13))cout << " ";        //两位情况下，判断有没有低位，若有需要空格
    if(i % 13 || i == 0)cout << a[i % 13];  //火星文只有一位的情况+两位且低位也存在的情况+输入为0的情况（0%任何数都为0）
}

void func2(string s){ //火星 ---> 地球
    string s1,s2;
    s1 = s.substr(0,3);//取出高位
    if(s.length() > 4) s2 = s.substr(4,3); //若存在低位，取出低位
    int j,k;
    j = k = 0;
    for(int i = 0;i < 13;i++){
        if(s1 == a[i] || s2 == a[i]){  //低位
            j = i;
        }
        if(s1 == b[i]){  //高位，s2只可能在低位
            k = i;
        }
    }
    cout << k * 13 + j;
}
int main(){
    int n;
    cin >> n;
    string l;
    cin.get();      //getline会读取空格和换行符，所以这里先把n后边的换行符读取掉
    for(int i = 0;i < n;i++){
        getline(cin,l);
        if(i != 0)cout << endl;
        if(l[0] >= '0' && l[0] <= '9') //为数字，字符转换为int输入
            func1(stoi(l));
        else
            func2(l);
    }
    return 0;
}