题目链接
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
题目大意
给你一个新定义的进制,让你完成阿拉伯数字和新进制的互相转换
解题思路
本题是个非常麻烦的题,要注意的点非常多,在注释中我也有比较详细的标注,下面我来说一说需要注意的几个点
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;
}
}
}
}
}
}