PAT乙级1044. 火星数字(20)

题目

链接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;
}