PAT_B_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

AC代碼

// PAT_1044_Mars

# include <stdio.h>
# include <string.h>
# include <stdlib.h> 
# define Max 10

char *a[] = {"tret", "jan", "feb", "mar", "apr", "may", "jun", "jly",
    "aug", "sep", "oct", "nov", "dec"};
char *b[] = {"***","tam", "hel", "maa", "huh", "tou", "kes", "hei", "elo",
    "syy", "lok", "mer", "jou"};
char S[Max];
// 火星文轉爲地球 
void Mars2Earth()
{
	char AS[4]={""}, BS[4]={""};  
	int num1=0, num2=0;
	int len, i;
	len = strlen(S); 
	// 判斷位數，若是字符串長度大於 4，則有十位 
	// BS 存儲前三位 
	strncpy(BS, S, 3);
	if (len > 4)
		strcpy(AS, S+4);	
	// 轉化
	for (i=1; i<=12; i++)
	{
		if (!strcmp(BS, a[i]) || !strcmp(AS, a[i]))
			num2 = i;
		if (!strcmp(BS, b[i]))
			num1 = i;
	} 
	
	printf("%d",num1*13+num2);
}

// 地球文字轉爲火星文 
void Earth2Mars(int num)
{
	// 判斷十位是否輸出 
	if (num/13 != 0)
		printf("%s",b[num/13]);
	// 控制空格的輸出 
	if (num%13 != 0 && num>13)
		printf(" ");
	// 判斷個位是否輸出		
	if (num%13 || num==0)
		printf("%s",a[num%13]);	
}

int main(void)
{
    int N, i;
    scanf("%d",&N);
    getchar();
    
    for (i=0; i<N; i++)
    {
    	gets(S);
    	// 根據第一位判斷是地球數字仍是火星文 
    	if (S[0]>='0' && S[0]<='9')
    	{
    		Earth2Mars(atoi(S));
		}
		else
			Mars2Earth();
		
		printf("\n");
	}

    return 0;
}

RR