PAT (Basic Level) Practise （中文）1044. 火星数字(20） C语言

最新推荐文章于 2021-03-31 17:12:43 发布

Pandoraemon

最新推荐文章于 2021-03-31 17:12:43 发布

阅读量2.8k

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT (Basic Level) Practise C语言文章标签： C语言 PAT Basic Level

本文链接：https://blog.youkuaiyun.com/Pandoraemon/article/details/48678753

PAT (Basic Level) Practise C语言专栏收录该内容

37 篇文章

订阅专栏

本文介绍了一个程序，用于在地球数字和火星数字（13进制）之间进行转换。火星数字使用特定的符号代表0到12的数值，并为大于12的高位数提供了额外的标识。文章提供了完整的代码实现及示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1044. 火星数字(20)

时间限制

400 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

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

提交代码

#include<stdio.h>
#include<string.h>
typedef struct trans
{
	char *mars;
}translist;
int isMarsNumber(char *A);
char *earthToMars(char *A,int lenth);
int marsToEarth(char *A);
translist a[13]={"tret","jan","feb","mar","apr","may","jun","jly","aug","sep","oct","nov","dec" };
translist b[13]={0,"tam", "hel","maa","huh","tou","kes","hei","elo","syy","lok","mer","jou"};
int main()
{
	int N,i;
	char string[10];
	scanf("%d",&N);
	gets(string);
	for(i=0;i<N;i++)
	{
		gets(string);
		if(isMarsNumber(string))
		{
			printf("%d\n",marsToEarth(string));
		}else
		{
			printf("%s\n",earthToMars(string,strlen(string)));
		}
	}
	
	return 0;
}
int isMarsNumber(char *A)
{
	if(A[0]>='0'&&A[0]<='9')
	{
		return 0;
	}else
	{
		return 1;
	}
}
char *earthToMars(char *A,int lenth)
{
	int number=0,i;
	for(i=0;i<lenth;i++)
	{
		number*=10;
		number+=(A[i]-'0');
	}
	A[0]=0;
	for(i=1;i<13;i++)
	{
		if(i==(number/13))
		{
			strcpy(A,b[i].mars);
			if(number%13==0)//13的整数倍不输出个位的tret 
			{
				return A;
			}
			A[3]=' ';
			A[4]=0;
			break;
		}
	}
	for(i=0;i<13;i++)
	{
		if(i==(number%13))
		{
			strcat(A,a[i].mars);
			break;
		}
	}
	return A;
}
int marsToEarth(char *A)
{
	int result=0,i;
	for(i=1;i<13;i++)
	{
		if(strstr(A,b[i].mars)!=NULL)
		{
			result+=i*13;
			break;
		}
	}
	for(i=0;i<13;i++)
	{
		if(strstr(A,a[i].mars)!=NULL)
		{
			result+=i;
			break;
		}
	}
	return result;
}