央视新闻发了一条微博,指出 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
输出样例:
Y 20200202
N 20200307
Y 01011010
Y 12111121
N 12291229
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
解题思路: 读取输入的信息,将其转化成一个字符串,注意月份是三个字符要将其转换成数字,然后判断该字符串是否对称。
测试点1和3出错原因:题目给定的year是【1,9999】的一个整数,但格式中要求year是一个四位数字,所以需要根据不同情况添加不同数量的0;若year<10,需要添3个0;若year<100,需要添2个0;若year<1000,需要添1个0;否则不用添0。
当然day和month是两位数,也有可能出现需要添0的情况。
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
int judge(string s) //判断给定字符串是否对称
{
int length = s.length();
for(int i=0;i<length;i++)
{
if(s[i]!=s[length-i-1])
return 0;
}
return 1;
}
int main()
{
int n;
cin>>n;
string m[13]={"Jan","Feb","Mar","Apr","May","Jun","Jul","Aug","Sep","Oct","Nov","Dec"};
string mon;
int day,month,year;
for(int i=0;i<n;i++)
{
cin>>mon;
scanf("%d, %d",&day,&year);
for(int j=0;j<13;j++) //找到month
{
if(m[j]==mon)
month = j+1;
}
string date;
if(100<=year&&year<1000) //根据给定的year,添加不同数量的0
{
date+="0";
date+=to_string(year);
}
else if(10<=year&&year<100)
{
date+="00";
date+=to_string(year);
}
else if(year<10)
{
date+="000";
date+=to_string(year);
}
else
date+=to_string(year);
if(month<10)
date+="0";
date+=to_string(month);
if(day<10)
date+="0";
date+=to_string(day);
if(judge(date)==1)
cout<<"Y "<<date<<endl;
else
cout<<"N "<<date<<endl;
}
}