1. 程式人生 > >PAT乙級1044 火星數字

PAT乙級1044 火星數字

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>
#define size 20
char digits[][size] = { "tret","jan","feb","mar","apr","may","jun","jly","aug","sep","oct","nov","dec" };
char tens[][size] = { [0]='\0',[1]="tam","hel","maa","huh","tou","kes","hei","elo","syy","lok","mer","jou" };
void marstoearth(char ar[]);
void earthtomars(char ar[]);
int main(void)
{
	int num;
	scanf("%d", &num);
	getchar();
	while (num--)
	{
		char str[size];
		memset(str, 0, sizeof(str));
		gets(str);
		if (str[0] >= '0'&&str[0] <= '9')
		{
			earthtomars(str);
		}
		else
		{
			marstoearth(str);
		}
		printf("\n");
	}
	return 0;
}

void earthtomars(char ar[])
{
	int len = strlen(ar);
	int sum = 0;
	for (int i = len - 1, k = 1; i >= 0; i--, k *= 10)
	{
		sum += (ar[i] - '0')*k;
	}

	//printf("sum=%d", sum);
	if (sum == 0)
	{
		printf("tret");
	}
	else
	{
		int a = sum / 13;//tens
		int b = sum % 13;//digits
		if (a)
		{
			printf("%s", tens[a]);
		}
		if (a&&b)
		{
			printf(" ");
		}
		if (b)
		{
			printf("%s", digits[b]);
		}
	}
}
void marstoearth(char ar[])
{
	int result = 0;
	for (int i = 1; i<13; i++)
	{
		if (strstr(ar, tens[i]) != NULL)
		{
			result += i * 13;
			break;
		}
	}
	for (int i = 0; i<13; i++)
	{
		if (strstr(ar, digits[i]) != NULL)
		{
			result += i;
			break;
		}
	}
	printf("%d", result);
}