PAT-BASIC1044——火星数字/PAT-ADVANCED1100——Mars Numbers

本文介绍了一种使用C++解决PAT-BASIC与PAT-ADVANCED中关于进制转换问题的方法，通过数组存储火星文并转换为13进制。代码详细展示了如何将地球数字与火星文相互转换，包括特殊规则的处理。

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

我的PAT-BASIC代码仓：https://github.com/617076674/PAT-BASIC

原题链接：

PAT-BASIC1044：https://pintia.cn/problem-sets/994805260223102976/problems/994805279328157696

PAT-ADVANCED1100：https://pintia.cn/problem-sets/994805342720868352/problems/994805367156883456

题目描述：

PAT-BASIC1044：

PAT-ADVANCED1100：

知识点：进制转换

思路：用数组存储火星文，转成13进制即可

注意点：

如果末位是0，不需要输出“tret”，除非该数字就是0。

0应该转换成“tret”。13应该转换成“tam”，而不是“tam tret”。

由于输入数字在[0, 169)区间内，因此分析时间复杂度和空间复杂度意义不大。

C++代码：

#include<iostream>
#include<string>
#include<sstream>
 
using namespace std;
 
int N; 
string lowStrings[13] = {"tret", "jan", "feb", "mar", "apr", "may", "jun", "jly", "aug", "sep", "oct", "nov", "dec"};
string highStrings[12] = {"tam", "hel", "maa", "huh", "tou", "kes", "hei", "elo", "syy", "lok", "mer", "jou"};
	
int marToEarth(string s);
string earthToMar(int num);
 
int main() {
	scanf("%d", &N);
	getchar();	//读取换行符 
	string tempNum;
	int num;
	for (int i = 0; i < N; i++) {
		getline(cin, tempNum);
		if (tempNum[0] >= '0' && tempNum[0] <= '9') {
			stringstream transfer;
			transfer << tempNum;
			transfer >> num;
			cout << earthToMar(num) << endl;
		} else {
			cout << marToEarth(tempNum) << endl;
		}
	}
}
 
int marToEarth(string s) {
	if (s.length() <= 4) {
		for (int i = 0; i < 13; i++) {
			if (s.compare(lowStrings[i]) == 0) {
				return i;
			}
		}
		for (int i = 0; i < 12; i++) {
			if (s.compare(highStrings[i]) == 0) {
				return (i + 1) * 13;
			}
		}
	} else {
		int result = 0;
		for (int i = 0; i < 12; i++) {
			if (s.substr(0, 3).compare(highStrings[i]) == 0) {
				result += (i + 1) * 13;
				break;
			}
		}
		for (int i = 0; i < 13; i++) {
			if (s.substr(4, 3).compare(lowStrings[i]) == 0) {
				result += i;
				break;
			}
		}
		return result;
	}
}
 
string earthToMar(int num) {
	if (num <= 12) {
		return lowStrings[num];
	} else {
		string result = "";
		result += highStrings[num / 13 - 1];
		if (num % 13 != 0) {
			result += " ";
			result += lowStrings[num % 13];
		}
		return result;
	}
}

C++解题报告：