☆1044. ⽕星数字(20) [map映射，STL的使⽤]

最新推荐文章于 2024-10-23 09:30:18 发布

穿过漫长林径

最新推荐文章于 2024-10-23 09:30:18 发布

阅读量87

点赞数

分类专栏： PAT刷题（乙级）

本文链接：https://blog.csdn.net/m0_46331490/article/details/116244081

版权

PAT刷题（乙级）专栏收录该内容

43 篇文章 1 订阅

订阅专栏

这篇博客介绍了一种将地球数字（13进制）与火星数字互译的程序实现。程序通过字符串处理和映射数组，处理输入的地球数字（字符串）和火星数字（字符串）。对于地球数字，将其转换为火星文；对于火星文，将其转换为地球数字。文章详细阐述了代码逻辑，包括低位和高位数字的映射处理，并提供了样例输入和输出。

摘要由CSDN通过智能技术生成

1044. ⽕星数字(20) [map映射，STL的使⽤]

⽕星⼈是以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)区间内的数字 —— 或者是地球⽂，或者是⽕星⽂

输出格式：

对应输⼊的每⼀⾏，在⼀⾏中输出翻译后的另⼀种语⾔的数字。

输⼊样例：

elo nov

tam

输出样例

hel mar

may

115

解：因为给出的可能是数字（地球⽂）也有可能是字⺟（⽕星⽂），所以⽤字符串s保存每⼀次的输⼊，因为如果是⽕星⽂则会出现空格，所以⽤getline接收⼀⾏的输⼊～计算string s的⻓度len，判断 s[0]是否是数字，如果是数字，表示是地球⽂，则需要转为⽕星⽂，执⾏func1()；如果不是数字，则说明是⽕星⽂，需要转为地球⽂，执⾏func2()； func1(int t)中，传⼊的值是string转int后的结果stoi(s)，因为数字最⼤不超过168，所以最多只会输出两位⽕星⽂，如果t / 13不等于0，说明有⾼位，所以输出b[t/13]；如果输出了⾼位（t/13不等于0）并且t % 13不等于0，说明有⾼位且有低位，所以此时输出空格；如果t % 13不等于0，说明有低位，此时输出a[t % 13]；注意，还有个数字0没有考虑，因为数字0取余13等于0，但是要特别输出tret，所以在 func1的最后⼀句判断中加⼀句t == 0，并将a[0]位赋值成tret即可解决0的问题～ func2()中，t1和t2⼀开始都赋值0，s1和s2⽤来分离⽕星⽂单词，因为⽕星⽂字符串只可能⼀个单词或者两个单词，⽽且⼀个单词不会超过4，所以先将⼀个单词的赋值给s1，即s1 = s.substr(0, 3)；如果len > 4，就将剩下的⼀个单词赋值给s2，即s2 = s.substr(4, 3)；然后下标j从1到12遍历a和b两个数组，如果 a数组中有和s1或者s2相等的，说明低位等于j，则将j赋值给t2；如果b数组中有和s1相等的（b数组不会和s2相等，因为如果有两个单词，s2只可能是低位），说明⾼位有值，将j赋值给t1，最后输出t1 * 13 + t2即可～

#include <cstdio>
#include <cstring>
#include <iostream>
#include <sstream>
#include <cmath>
#include <algorithm>
#include <string>
#include <stack>
#include <queue>
#include <vector>
#include <map>
using namespace std;

string a[13] = { "tret", "jan", "feb", "mar", "apr", "may", "jun",
"jly", "aug", "sep", "oct", "nov", "dec" }; //低位

string b[13] = { "####", "tam", "hel", "maa", "huh", "tou", "kes",
"hei", "elo", "syy", "lok", "mer", "jou" }; //高位

string s;
int len;
void func1(int t) {
	if (t / 13 != 0) cout << b[t / 13];
	if ((t / 13 != 0) && (t % 13 != 0))  cout << " ";
	if ((t % 13 != 0) || t == 0) cout << a[t % 13];
}

void func2() {
	int t1 = 0, t2 = 0;
	string s1 = s.substr(0, 3), s2; //s1是复制前面三个字符，从下标0开始，截取长度为3位
	if (len>4) s2 = s.substr(4, 3); //s2是：下标4开始截取长度为3位
	for (int j = 1; j <= 12; j++) {
		if (s1 == a[j] || s2 == a[j]) t2 = j;
		if (s1 == b[j]) t1 = j;
	}
	cout << t1 * 13 + t2;
}


int main() {
	int n;
	cin >> n;
	getchar();
	for (int i = 0; i<n; i++) {
		getline(cin, s);
		len = s.length();
		if (s[0] >= '0'&&s[0] <= '9')
			func1(stoi(s)); //stoi()将字符转成数字
		else func2();
		cout << endl;
	}

}

注释：substr()函数的用法，https://blog.csdn.net/liuchuo/article/details/54599840?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522161961686916780366570271%2522%252C%2522scm%2522%253A%252220140713.130102334..%2522%257D&request_id=161961686916780366570271&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~baidu_landing_v2~default-1-54599840.first_rank_v2_pc_rank_v29&utm_term=substr+c%2B%2B&spm=1018.2226.3001.4187