火星人是以 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
思路:
这道题我们最主要问题就是如何分清输入的是地球文还是火星文,可以定义一个字符串数组。
如果第一个字符为数字的话,就表示输入的是地球文,然后将字符串转化为与之对应的整型,然后对其对13做除法和取模,如果商大于0(整数大于等于13)且余数不为0,就需要输出两位火星文(商和余数);如果商大于0且余数为0,就需要输出一位火星文(商);如果商为0,就需要输出一位火星文(余数)。
第一个字符不是数字,首先判断字符串是两位火星文还是一位火星文(字符串长度是否小于5),若小于5,则火星文要么是个位,要么是有一位进位且个位为0(为0个位火星文不输出),然后判断该火星文为小于13的数还是大于等于13但是模13等于0的数。
字符串长度大于等于5时,则表示有两位火星文,这种情况就很好做了,各个位置上对应的数字×权重之和。
代码:
#include <stdio.h>
#include <math.h>
#include <string.h>
int main()
{
char arr[13][5]={"tret","jan","feb","mar","apr","may","jun","jly","aug","sep","oct","nov","dec"};
char arr1[12][4]={"tam","hel","maa","huh","tou","kes","hei","elo","syy","lok","mer","jou"};
int N,i,j;
scanf("%d",&N);
getchar();
for(i=0;i<N;i++)
{
char arr2[10]={0};
gets(arr2);
if(arr2[0]>='0'&&arr2[0]<='9')
{
int len=strlen(arr2);
int sum=0;
for(j=0;j<len;j++)
{
sum=sum+pow(10,len-j-1)*(arr2[j]-'0');
}
if(sum>=13&&sum%13!=0)
{
printf("%s %s\n",arr1[sum/13-1],arr[sum%13]);
}
else if(sum>=13)
{
printf("%s\n",arr1[sum/13-1]);
}
else
{
printf("%s\n",arr[sum%13]);
}
}
else if(strlen(arr2)<5)
{
for(j=0;j<13;j++)
{
if(strcmp(arr2,arr[j])==0)
{
printf("%d\n",j);
break;
}
else if(strcmp(arr2,arr1[j])==0)
{
printf("%d\n",(j+1)*13);
break;
}
}
}
else
{
int a,b;
for(j=0;j<12;j++)
{
if(strncmp(arr2,arr1[j],3)==0)
{
a=j+1;
break;
}
}
for(j=0;j<13;j++)
{
if(strcmp(&arr2[4],arr[j])==0)
{
b=j;
break;
}
}
printf("%d\n",a*13+b);
}
}
return 0;
}