PAT-乙-1044 1044 火星数字（20 分）_pta火星数字测试点-优快云博客

本文介绍了一个基于C++的基数转换程序，能够实现10进制到13进制的数字和字符串之间的相互转换。通过使用特定的字符串数组，程序能够准确地将数值转换为对应的13进制表示，并能反向解析13进制字符串回10进制数值。代码中包含了详细的注释，有助于理解转换逻辑。

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

在这里插入图片描述

代码

#include <iostream>
#include <sstream>

using namespace std;

const int RADIX = 13;

string zeroToTwelve[] = {"tret", "jan", "feb", "mar", "apr", "may", "jun",
                         "jly", "aug", "sep", "oct", "nov", "dec"};
string thirteenTo169[] = {"", "tam", "hel", "maa", "huh", "tou", "kes", "hei",
                          "elo", "syy", "lok", "mer", "jou"};

int stringToInt(string t) {
	stringstream ss;
	ss<<t;
	int tmp;
	ss>>tmp;
	return tmp;
}

string numToStr(int n) {
	string ans;
	if(n<RADIX) {
		ans += zeroToTwelve[n%RADIX];
	} else {
		ans += thirteenTo169[n/RADIX];
		if(n%RADIX) {
			ans += " ";
			ans += zeroToTwelve[n%RADIX];
		}
	}
	return ans;
}

int strToNum(string s) {
	int ans = 0;
	if(s.compare("tret")==0) {
		return 0;
	} else if(s.length()>3) {
		string s1 = s.substr(0, 3);
		string s2 = s.substr(4);
		for(int i=0; i<RADIX; i++) {
			if(s1.compare(thirteenTo169[i])==0) {
				ans += RADIX*i;
			}
			if(s2.compare(zeroToTwelve[i])==0) {
				ans += i;
			}
		}
	} else {
		for(int i=0; i<RADIX; i++) {
			if(s.compare(zeroToTwelve[i])==0) {
				ans += i;
			}
			if(s.compare(thirteenTo169[i])==0) {
				ans += RADIX*i;
			}
		}
	}
	return ans;
}

int main() {

	string str;
	getline(cin, str);
	int n = stringToInt(str);

	for(int i=0; i<n; i++) {
		string s1;
		getline(cin, s1);
		if(s1.at(0)>='0' && s1.at(0)<='9') {
			cout<<numToStr(stringToInt(s1))<<endl;
		} else {
			cout<<strToNum(s1)<<endl;
		}
	}

	return 0;
}