轰击者 pat basic 练习四十四 火星数字 测试点2，4

心得:

熟记进制转换代码

while(num!=0)
{
    yu=num%某进制;
    if(yu>9)
        str.insert(0,1,yu+55)//大于九就换成ABC
    else
        str.insert(0,1,yu+'0')
    num/=某进制;
}

 

题目:

火星人是以 13 进制计数的：

• 地球人的 0 被火星人称为 tret。
• 地球人数字 1 到 12 的火星文分别为：jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec。
• 火星人将进位以后的 12 个高位数字分别称为：tam, hel, maa, huh, tou, kes, hei, elo, syy, lok, mer, jou。

例如地球人的数字 29 翻译成火星文就是 hel mar；而火星文 elo nov 对应地球数字 115。为了方便交流，请你编写程序实现地球和火星数字之间的互译。

输入格式：

输入第一行给出一个正整数 N（<100），随后 N 行，每行给出一个 [0, 169) 区间内的数字 —— 或者是地球文，或者是火星文。

输出格式：

对应输入的每一行，在一行中输出翻译后的另一种语言的数字。

输入样例：

4
29
5
elo nov
tam

 

输出样例：

hel mar
may
115
13

 

思路:

取得字符串，如果第一位是数字，则转成火星文；反之如若是字符，转成地球文

转火星文：先将其转成13进制数，存一组字符串数组，根据索引输出字符串

转地球文：使用map，字符串为key，对应数字为value，根据索引输出数字

测试点2，4是因为，如果数字是13的倍数，像13，26，91等，它们转成13进制分别是10，20，70，转成火星文时只要输出高位的对应字符即可，不要再把个位的0对应的tert输出，

 

代码:

#include<iostream>
#include<map>
#include<sstream>
#include<vector>
using namespace std;
void to_thirteen(string &num)
{
    if(num=="0")
        return;
    int n,yu;
    string t;
    stringstream ss;
    ss<<num;
    ss>>n;
    while(n!=0)
    {
        yu=n%13;
        t.insert(0,1,yu+'0');
        n/=13;
    }
    num=t;
}
void to_mars(string &temp)
{
    vector<string> v;
    string ones[13]={"tret","jan","feb", "mar", "apr", "may", "jun", "jly", "aug", "sep", "oct", "nov", "dec"};
    string tens[13]={"tret","tam", "hel", "maa", "huh", "tou", "kes", "hei", "elo", "syy", "lok", "mer", "jou"};
    to_thirteen(temp);
    if(temp.size()>1)
    {
        if(temp.at(1)!='0')
        {
            v.push_back(tens[temp.at(0)-'0']);
            v.push_back(ones[temp.at(1)-'0']);
        }
        else
        {
            v.push_back(tens[temp.at(0)-'0']);
        }

    }
    else
        v.push_back(ones[temp.at(0)-'0']);
    for(int i=0;i<v.size();i++)
    {
        cout<<v.at(i);
        if(i!=v.size()-1)
            cout<<" ";
        else
            cout<<endl;
    }
}
void to_earth(string &temp)
{
    int sum=0;
    map<string,int> tens,ones;
    tens["tam"]=1;tens["hel"]=2;tens["maa"]=3;tens["huh"]=4;tens["tou"]=5;tens["kes"]=6;tens["hei"]=7;tens["elo"]=8;tens["syy"]=9;tens["lok"]=10;tens["mer"]=11;tens["jou"]=12;
    ones["tret"]=0;ones["jan"]=1;ones["feb"]=2;ones["mar"]=3;ones["apr"]=4;ones["may"]=5;ones["jun"]=6;ones["jly"]=7;ones["aug"]=8;ones["sep"]=9;ones["oct"]=10;ones["nov"]=11;ones["dec"]=12;
    ones["tam"]=13;ones["hel"]=26;ones["maa"]=39;ones["huh"]=52;ones["tou"]=65;ones["kes"]=78;ones["hei"]=91;ones["elo"]=104;ones["syy"]=117;ones["lok"]=130;ones["mer"]=143;ones["jou"]=156;
    if(temp.size()>4)
    {
        sum+=tens[temp.substr(0,3)]*13;
        sum+=ones[temp.substr(4)];
    }
    else
        sum+=ones[temp.substr()];
    cout<<sum<<endl;
}
int main()
{
    int num;
    string temp;
    cin>>num;
    cin.ignore();
    for(int i=0;i<num;i++)
    {
        getline(cin,temp);
        if(isdigit(temp.at(0)))
            to_mars(temp);
        else
            to_earth(temp);
    }
    return 0;
}