pat乙级 1044 火星数字 (20 分)

原题链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805279328157696

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

本题思路:这类进制转换题型是各种比赛非常喜欢考查的一类题目。本质其实就是字符串和数字之间进行转化处理的问题。因为涉及到数字和字符,所以输入类型统一按字符串进行处理。
1.根据字符串str中的str[0]区分是当前输入是字符or数字;如果是数字,先将字符串转化成数字,然后对13做除法(/)和取余(%),特别注意对13这个数的处理。主要是这三行代码判断输出:decs数组保存的是对13做除法后的进位,而mars数组保存的是对13取余后的余数

if(value/13)//有高位 
	printf("%s",decs[value/13]);
if((value/13)&&(value%13))
	printf(" "); 
if(value%13||value==0)
	printf("%s",mars[value%13]);

2.如果是字符串(火星文),则需要转化成对应的数字。这时分为对空格前后的两个字符串进行处理;

本题AC代码如下:关键之处均加注释


/*
	火星数字 
*/ 

#include 
using namespace std;
//余数 
char mars[][10] = {"tret","jan","feb","mar","apr","may","jun","jly","aug","sep","oct","nov","dec"}; 
//进位 
char decs[][10] = {"","tam","hel","maa","huh","tou","kes","hei","elo","syy","lok","mer","jou"};

int main()
{
	int n;
	char str[20];
	char str1[20];
	int i,j;
	while(scanf("%d",&n) == 1)
	{
		getchar();	//吸收回车符 
		int value = 0;
		for(i=0;i='0'&&str[0]<='9')
			{//数字 
				for(j=0;j='a'&&str[0]<='z')
			{//字母  
				int len = strlen(str); 
				if(len>4)
				{
					//将空格后面的复制到str1数组中 
					for(j=4;j

pat乙级 1044 火星数字 (20 分)_第1张图片

你可能感兴趣的:(pat乙级真题)