PAT乙级1111 对称日

最新推荐文章于 2024-11-03 16:33:21 发布

老刘莱国瑞

最新推荐文章于 2024-11-03 16:33:21 发布

阅读量120

点赞数

文章标签：哈希算法算法 pat考试 c++

本文链接：https://blog.csdn.net/m0_60740687/article/details/132460031

版权

文章描述了一个编程问题，要求编写一个程序来判断给定的英文日期（如Feb2,2020）是否为对称日，即字符串年年年年月月日日形式的对称。程序使用C++实现，通过unordered_map存储月份缩写和对应的数字，并检查输入日期的字符串是否与其反转后的字符串相同。

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

央视新闻发了一条微博，指出 2020 年有个罕见的“对称日”，即 2020 年 2 月 2 日，按照 年年年年月月日日 格式组成的字符串 20200202 是完全对称的。

给定任意一个日期，本题就请你写程序判断一下，这是不是一个对称日？

输入格式：

输入首先在第一行给出正整数 N（1<N≤10）。随后 N 行，每行给出一个日期，却是按英文习惯的格式：Month Day, Year。其中 Month 是月份的缩写，对应如下：

一月：Jan
二月：Feb
三月：Mar
四月：Apr
五月：May
六月：Jun
七月：Jul
八月：Aug
九月：Sep
十月：Oct
十一月：Nov
十二月：Dec

Day 是月份中的日期，为 [1, 31] 区间内的整数；Year 是年份，为 [1, 9999] 区间内的整数。

输出格式：

对每一个给定的日期，在一行中先输出 Y 如果这是一个对称日，否则输出 N；随后空一格，输出日期对应的 年年年年月月日日 格式组成的字符串。

输入样例：

5
Feb 2, 2020
Mar 7, 2020
Oct 10, 101
Nov 21, 1211
Dec 29, 1229

输出样例：

AC代码：

#include <bits/stdc++.h>
using namespace std;

int main() {

	int n;
	scanf("%d", &n);

	unordered_map<string, int> hash;
	hash.insert({"Jan", 1});
	hash.insert({"Feb", 2});
	hash.insert({"Mar", 3});
	hash.insert({"Apr", 4});
	hash.insert({"May", 5});
	hash.insert({"Jun", 6});
	hash.insert({"Jul", 7});
	hash.insert({"Aug", 8});
	hash.insert({"Sep", 9});
	hash.insert({"Oct", 10});
	hash.insert({"Nov", 11});
	hash.insert({"Dec", 12});

	for (int i = 0; i < n; i ++ ) {
		if (i != 0) {
			cout << endl;
		}
		int m, d, y;
		char mChar[4];
		scanf ("%s %d, %d", mChar, &d, &y);
		string mStr;
		mStr = mChar;
		m = hash[mStr];

		string reStdymd;
		if (y < 10) {
			reStdymd += "000" + to_string(y);
		} else if (y < 100) {
			reStdymd += "00" + to_string(y);
		} else if (y < 1000) {
			reStdymd += "0" + to_string(y);
		} else {
			reStdymd += to_string(y);
		}
		if (m < 10) {
			reStdymd += "0" + to_string(m);
		} else {
			reStdymd += to_string(m);
		}
		if (d < 10) {
			reStdymd += "0" + to_string(d);
		} else {
			reStdymd += to_string(d);
		}
		string stdymd = reStdymd;
		reverse(reStdymd.begin(), reStdymd.end());
		if (stdymd == reStdymd) {
			cout << "Y " << stdymd;
		} else {
			cout << "N " << stdymd;
		}
	}

	return 0;
}