【全网最细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 tretif(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;}}}}}
}