【全网最细PAT题解】【PAT乙】1044 火星数字（测试点2，测试点4详细解释）

题目链接

1044 火星数字

题目描述

火星人是以 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

题目大意

给你一个新定义的进制，让你完成阿拉伯数字和新进制的互相转换

解题思路

本题是个非常麻烦的题，要注意的点非常多，在注释中我也有比较详细的标注，下面我来说一说需要注意的几个点

• 第一个就是输入要用getline而不是cin，因为输入的火星文可能是两位，中间需要带空格，可以看【经验】关于区分cin、getline、cin.getline三种字符串输入的区别
• 注意在输入完n个要转换的数字后需要加一个getchar来读取回车符，因为getline不同于cin，会把回车符当做第一个字符串输入

	int n;
    cin>>n;
    //这个getchar非常重要！！
    //因为下面是用getline来读取字符串，
    // 没有这个getchar吞掉输入整形n以后的回车(也就是\n)，
    // 下面的字符串s会认为输入的第一个字符串是换行符
    getchar();

• 当判断输入的第i个字符串时，可以通过s[0]是不是数字来判断是阿拉伯数字还是火星文
  • 如果是数字，可以通过C++11中的stoi来将字符串转化为整形方便运算，具体可以看【经验】关于c++11中string类型字符串和整形相互转化的用法，同时，测试点2和测试点4也是阿拉伯数字转化为火星文的问题，具体看下面对测试点2和测试点4的解释即可
  • 如果是字母，说明是火星文.因为火星文不管个位还是十位，最多单个位数只有4个字符，当字符串的总长度比4大时，说明火星文既有个位又有十位，否则只有个位或者十位（这里可能只有十位没有个位，具体看下面解释）
• 需要注意火星文中能被整除的情况是不需要输出个位0的，这里可以参考下面关于测试点4解释中举的例子
  测试点2是当输入地球的0时应该输出一个tret
  测试点4是当输入能被13整除的非零地球文字时，火星文应该只输出十位，不输出个位（比如输入13，输出的应该是tam而不是tam tret）

题解

#include<bits/stdc++.h>
using namespace std;
string a[13]={"tret","jan","feb","mar","apr","may","jun","jly","aug","sep","oct","nov","dec"};
string b[13]={"","tam","hel","maa","huh","tou","kes","hei","elo","syy","lok","mer","jou"};
int main(){
    int n;
    cin>>n;

    //这个getchar非常重要！！
    //因为下面是用getline来读取字符串，
    // 没有这个getchar吞掉输入整形n以后的回车(也就是\n)，
    // 下面的字符串s会认为输入的第一个字符串是换行符
    getchar();

    for(int i=0;i<n;i++){
        string s;

        //主要这个地方只能用getline不能用cin
        //因为输出的火星文可能为两位，中间有个空格，用cin无法正确保存（比如elo nov）
        getline(cin,s);
        if(isdigit(s[0])){      //如果第一位是数字的话，代表是地球的进制

            //通过C++11的新增函数将字符串转化为整形
            //在PAT考试中C++11也是被允许使用的
            int num = stoi(s);

            //这里需要提前判断地球数字够不够外星人的十位，因为
            // 够了的话个位前面要有个空格，
            // 不够的话个位前面没有空格
            //还需要判断这个地球文字能不能被13整除，
            // 如果整除输出只有十位
            //比如13应该输出tam而不是tam tret
            if(num%13==0) {
                if(num!=0)  cout<<b[num/13]<<endl;
                else  cout<<"tret"<<endl;
            }
            else{
                if(num>13)  cout<<b[num/13]<<" ";
                cout<<a[num%13]<<endl;
            }
        }
        else{       //此时第一位不是数字说明是火星文

            if(s.length()>4){
                //因为火星文的个位最多就四个字母，
                // 当长度大于4时说明给出的火星文是有十位的，
                // 小于4则代表只有个位

                int j=0;
                while(s[j]!=' ')    j++;        //找到空格的位置

                //分别截取火星文的个位和十位
                string tempb=s.substr(0,j);       //代表十位
                string tempa=s.substr(j+1);             //代表个位

                int sum=0;
                //判断火星文个位等于地球的多少
                for(int k=0;k<15;k++){
                    if(a[k]==tempa){
                        sum+=k;
                    }
                }

                //判断火星文的十位等于地球的多少
                for(int k=0;k<15;k++){
                    if(b[k]==tempb){
                        sum+=k*13;
                    }
                }
                cout<<sum<<endl;

            }
            else{
                //火星文长度小于等于4，说明只有一位

                //这里注意一个很严重的问题，火星文如果是个位为0的话是不输出的
                // 比如(13在火星文中的输出为tam而不是tam tret)
                //所以只有一位可能是只有十位，而不是只有一位就是个位

                for(int j=0;j<15;j++){
                    //因为长度小于4只有一位位，所以找到了就相当于当前火星文翻译完成
                    if(s==a[j]){
                        cout<<j<<endl;
                        break;
                    }
                    else if(s==b[j]){
                        cout<<j*13<<endl;
                        break;
                    }
                }

            }

        }
    }
}