1044 火星数字 C++

思路分析：

在开始之前需要建立两张映射表，分别反映低位火星文映射表maps和高位火星文映射表maps2对应十进制数的关系。数组角标即为所对应的十进制数。之后在main函数中执行以下操作：

由于“火星文”中有可能含有空格，需要用getline()，在使用它之前需要注意要把上一行末尾的换行符“吸收”掉，否则读到的会是空串，使用getchar()即可做到。
判断读到的数据是数字还是字母，可以通过判断当前字符串的首元素确定。如果是数字，就需要转换成“火星文”，即转换为十三进制，调用to13(string& str)，在函数内部找到映射关系即可；

如果是字母，就需要转换成“地球文”，即转换为十进制，调用to10(string& str)，同样在函数内部实现关系映射。

to13(string& str)函数：
参数为string类型的“地球文”，为方便操作需要使用istringstream将string类型转换为int类型，然后再转换为十三进制数，转换原理是除基取余法，因为取不到169（十三进制为100），所以最多为2位，无需用栈。
如果该“地球数字”大于13，则需要到maps2中找高位表示串；再判断该地球数字是否还有余串，如果有则需要输出空格；之后输出低位的数字，包括数字0。

to10(string& str)函数：
参数为string类型的“火星文”，所应用的原理是乘积取整法。使用substr函数，将字符串截断为高位和低位两部分。值得注意的是，在截取的时候要判断字符串长度，否则容易越界。要分清高位和低位，分别乘13和1，两部分之和即为所对应的十进制数，即“地球文”。

示例代码：

#include<iostream>
#include<string>
#include<sstream>
using namespace std;
string maps[] = { "tret", "jan", "feb", "mar", "apr", "may", "jun", "jly", "aug", "sep", "oct", "nov", "dec" };
string maps2[] = {"tret", "tam", "hel", "maa", "huh", "tou", "kes", "hei", "elo", "syy", "lok", "mer", "jou" };
void to13(string& str) {//十进制转十三进制 除基取余法 因为取不到169，所以最多为2位，无需用栈 杀鸡焉用牛刀istringstream iss(str);int temp;iss >> temp;//转成int类型if (temp / 13) cout<<maps2[temp / 13];//,大于等于13，输出大数if ((temp % 13) && (temp/13)) cout << " ";//存在大数，且还有小数if (temp % 13 || temp == 0) cout << maps[temp % 13];//当temp为0，或者不为13的整数倍时
}
void to10(string& str) {//十三进制转十进制 乘积取整法string str1 = str.substr(0, 3);//从0号位开始截取3位string str2;int res = 0;if (str.length() > 3) str2 = str.substr(4, 3);for (int i = 0; i < 13; i++) {if (str1 == maps[i]) res += i;if (str2 == maps[i]) res += i;if (str1 == maps2[i]) res += 13 * i;}cout << res;
}
int main() {int num; cin >> num;getchar();//吸收掉换行符for (int i = 0; i < num; i++) {string str;getline(cin, str);if (str[0] >= '0' && str[0] <= '9') {//是数字to13(str);}else {//是字母to10(str);}cout << endl;}return 0;
}

1044 火星数字 C++相关推荐

1044. 火星数字(20)
1044. 火星数字(20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 火星人是以13进制计数的: 地球人的 ...
PAT 1044. 火星数字
PAT 1044. 火星数字火星人是以13进制计数的: 地球人的0被火星人称为tret. 地球人数字1到12的火星文分别为:jan, feb, mar, apr, may, jun, jly, au ...
【PAT乙】1044 火星数字 (20分)
1044 火星数字 (20分) 火星人是以 13 进制计数的: 地球人的 0 被火星人称为 tret. 地球人数字 1 到 12 的火星文分别为:jan, feb, mar, apr, may, ju ...
PAT 乙级 1044 火星数字
1044 火星数字 (20 point(s)) 火星人是以 13 进制计数的: 地球人的 0 被火星人称为 tret. 地球人数字 1 到 12 的火星文分别为:jan, feb, mar, apr, ...
1044 火星数字 ——c实现
1044 火星数字 (20 分) 火星人是以 13 进制计数的: 地球人的 0 被火星人称为 tret. 地球人数字 1 到 12 的火星文分别为:jan, feb, mar, apr, may, j ...
1044 火星数字（20 分）
1044 火星数字 (20 分) 火星人是以 13 进制计数的: 地球人的 0 被火星人称为 tret. 地球人数字 1 到 12 的火星文分别为:jan, feb, mar, apr, may, j ...
PAT乙级 1044 火星数字 (20分)
1044 火星数字 (20分) 火星人是以 13 进制计数的: 地球人的 0 被火星人称为 tret. 地球人数字 1 到 12 的火星文分别为:jan, feb, mar, apr, may, ju ...
PAT(B) 1044 火星数字（Java）进制转换
题目链接:1044 火星数字 (20 point(s)) 题目描述火星人是以 13 进制计数的: 地球人的 0 被火星人称为 tret. 地球人数字 1 到 12 的火星文分别为:jan, feb, ...
【全网最细PAT题解】【PAT乙】1044 火星数字（测试点2，测试点4详细解释）
题目链接 1044 火星数字题目描述火星人是以 13 进制计数的:地球人的 0 被火星人称为 tret. 地球人数字 1 到 12 的火星文分别为:jan, feb, mar, apr, may, ...
PAT --- 1044.火星数字（20 分）
1044 火星数字 (20 分) 火星人是以 13 进制计数的: 地球人的 0 被火星人称为 tret. 地球人数字 1 到 12 的火星文分别为:jan, feb, mar, apr, may, j ...

1044 火星数字 C++

1044 火星数字 C++相关推荐

最新文章

热门文章