PAT 甲级 1100 Mars Numbers

最新推荐文章于 2022-09-13 23:30:00 发布

tbywt

最新推荐文章于 2022-09-13 23:30:00 发布

阅读量123

点赞数

分类专栏： PAT算法练习文章标签： PAT之火星树字符串的相关问题

本文链接：https://blog.csdn.net/qq_42152681/article/details/103302527

版权

PAT算法练习专栏收录该内容

107 篇文章 0 订阅

订阅专栏

题意：给定一些火星语和地球语言，然后分别进行相应的转化最后打印结果

思路：用一个string的数组保存地球语言对应的进位与各位，方便查询，火星语言可能有一个可能有两个，所以要判断其长度是否大于4，最大的地球数不超过168，所以当把地球语言转化为火星语言的时候最多只可能有两个。

if (t / 13) cout << b[t / 13];//如果有进位就打印进位，

if ((t / 13) && (t % 13)) cout << " ";//如果有进位而且余数不为0就要打印空格

if (t % 13 || t == 0) cout << a[t % 13];//如果余数不等于0或者本身等于0，打印其对应的火星数

代码：

#include<iostream>
#include<string>
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" };//进位的值
void fun1(int t) {
	if (t / 13) cout << b[t / 13];
	if ((t / 13) && (t % 13)) cout << " ";
	if (t % 13 || t == 0) cout << a[t % 13];
}
void fun2(string s) {
	int t1 = 0, t2 = 0 ,len = s.length();
	string s1 = s.substr(0, 3), s2;
	if (len > 4) s2 = s.substr(4, 3);//如果是两个火星数时
	for (int i = 1; i <= 12; i++) {
		//可能只有一个火星数也可能有两个，有一个的话，只会判断第一个s1==a[i]，s2为NULL不会成立，否则，只判断s2，s1不会与a[i]相等，
		//两个火星数时，s1表示进位，为b中的数，故s1==b[i]可能成立，s1与a[i]永远不等
		if (s1 == a[i] || s2 == a[i])t2 = i;
		if (s1 == b[i]) t1 = i;
	}
	printf("%d", t1 * 13 + t2);
}
int main() {
	string s;
	int n;
	cin >> n;
	getchar();
	for (int i = 0; i < n; i++) {
		getline(cin,s);
		if (s[0] >= '0'&&s[0] <= '9') {
			fun1(stoi(s));
		}
		else {
			fun2(s);
		}
		printf("\n");
	}
	system("pause");
	return 0;
}