题目
链接https://www.patest.cn/contests/pat-b-practise/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
思路
进制转化+字符串查找
其实题目要求是0-169,也就是只有十位数和个位数,十位数和个位数均不同,若只有十位数,则没有个位数0
数字转火星文:数字→13进制→判断是否是小于13的数→大于13判断是否是13的倍数
火星文转数字:字符串切割,获取字符串,然后将字符串与存储的字符数组比较,获得下标,进而转换为13进制
坑点:输入的第一行 输出总的行数+换行,换行符需要读取(测试样例是总的行数是两位数,而我只读取了个位数字,一直ac不了),火星文转数字 每一行需要用gets读取
代码
代码1
自己撸的 ---进制转化用了 vector 模拟栈
#include <iostream>
#include <vector>
#include <cstring>
#include <string>
#include <cmath>
#include<iomanip>
#include <queue>
#include <set>
using namespace std;
int main()
{
//freopen("in.txt" , "r" , stdin);//字符串输出 字符统计 简单题目
char a[13][20]={"tret","jan","feb","mar","apr","may","jun","jly","aug","sep","oct","nov","dec"};
char b[12][20]={"tam","hel","maa","huh","tou","kes","hei","elo","syy","lok","mer","jou"};
int N;
cin>>N;
getchar(); //使用getline时他会将第一次cin>>N的时候回车记录在内,从而少一次循环所以用getchar()捕捉那个回车
while(N--)
{
char c[20];
gets(c);//这里需要用gets否则 对火星文的读取困难,cin遇到空格结束,gets遇到换行结束
int len=strlen(c);
if(c[0]>='0'&&c[0]<='9')//十进制 转化为火星文
{
int k=0,i=0;
while(i<len)//从字符串提取出来十进制
k=10*k+(c[i++]-'0');
int tmp=k;
vector<int>v;
if(k==0)
cout<<a[0]<<endl;
else
{
while(k)
{
v.push_back(k%13);
k/=13;
}
while(!v.empty())
{
int t=v.back(),len_v=v.size();v.pop_back();
if(len_v==1)
{
if(t!=0)
cout<<a[t];//容器里只要一个元素 说明是个位
cout<<endl;//个位不能为0
break;
}
else
{
cout<<b[t-1];
if(tmp%13!=0)
cout<<" ";//还有个位
}
}
}
}
else
{
char d[20]=" ";
int flag=0,tag=0;
while(tag<len)
{
d[0]=c[tag++];d[1]=c[tag++];d[2]=c[tag++];d[3]='\0';
tag++;//跳过空格
for(int j=0;j<12;j++)//搜索高位
if(!strcmp(d,b[j]))
flag+=(j+1)*13;
for(int jj=0;jj<13;jj++)//
if(!strcmp(d,a[jj]))
{
flag=flag+jj;
break;
}
}
cout<<flag<<endl;
}
}
return 0;
}
代码2
链接http://blog.csdn.net/wanmeiwushang/article/details/51502126
#include<iostream>
#include<cstdio>
#include<string>
using namespace std;
int main(){
int N;
cin>>N;
string mess;
string three="";
string fire[13]={"tret", "jan", "feb", "mar", "apr", "may", "jun", "jly", "aug", "sep", "oct", "nov", "dec"};
string jinzhi[13]={"tam", "hel", "maa", "huh", "tou", "kes", "hei", "elo", "syy", "lok", "mer", "jou"};
int len,number=0;
getchar(); //使用getline时他会将第一次cin>>N的时候回车记录在内,从而少一次循环所以用getchar()捕捉那个回车
for(int i=0;i<N;i++){
getline(cin,mess);
if(mess[0]>='0'&&mess[0]<='9'){//如果是数字
for(int j=0;j<mess.size();j++)
number=number*10+mess[j]-'0';
if(number<13)//直接输出对应数字
cout<<fire[number]<<endl;
else {//如果大于等于13并且可以被13整除,则根据样例是不用输出0(tret)的
if(number%13==0) cout<<jinzhi[number/13-1]<<endl;
else cout<<jinzhi[number/13-1]<<" "<<fire[number%13]<<endl;//否则的话要输入
}
}
else{//如果是火星文
for(int k=0;k<mess.size();k=k+4){
three=three+mess[k]+mess[k+1]+mess[k+2];//读取每个火星文
for(int l=0;l<13;l++){
if(three==fire[l])//如果火星文在fire数组里,那么它是13进制中的个位数,只需加上坐标
number=number+l;
if(three==jinzhi[l])//如果在jinzhi数组中,则每次要乘以13
number=number+(l+1)*13;
}
three="";
}
cout<<number<<endl;
}
number=0;
}
return 0;
}