PAT Basic 1111. 对称日
PAT Basic 1111. 对称日
1. 题目描述:
央视新闻发了一条微博,指出 2020 年有个罕见的“对称日”,即 2020 年 2 月 2 日,按照 年年年年月月日日
格式组成的字符串 20200202 是完全对称的。
给定任意一个日期,本题就请你写程序判断一下,这是不是一个对称日?
2. 输入格式:
输入首先在第一行给出正整数 \(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] 区间内的整数。
3. 输出格式:
对每一个给定的日期,在一行中先输出 Y
如果这是一个对称日,否则输出 N
;随后空一格,输出日期对应的 年年年年月月日日
格式组成的字符串。
4. 输入样例:
5
Feb 2, 2020
Mar 7, 2020
Oct 10, 101
Nov 21, 1211
Dec 29, 1229
5. 输出样例:
Y 20200202
N 20200307
Y 01011010
Y 12111121
N 12291229
6. 性能要求:
Code Size Limit
16 KB
Time Limit
400 ms
Memory Limit
64 MB
思路:
定义子函数judgeSymmetricDate()
进行对称日的逻辑判断,关键在于根据英文习惯格式的日期信息构造出年年年年月月日日
格式的字符串,这里我使用库函数sprintf()
进行构造。另外要注意输入的处理,有个,
要处理下。
My Code:
#include <stdio.h>
#include <string.h> // strcmp header, sprintf header
void judgeSymmetricDate(const char *month, int day, int year);
int main(void)
{
int dateCount=0;
char tempMonth[4]="";
int tempDay=0, tempYear=0;
int i=0; // iterator
scanf("%d", &dateCount);
for(i=0; i<dateCount; ++i)
{
// scanf("%s", tempMonth);
// scanf("%d", &tempDay);
// getchar(); // consume ','
// scanf("%d", &tempYear);
scanf("%s %d, %d", tempMonth, &tempDay, &tempYear);
//printf("%s %d %d\n", tempMonth, tempDay, tempYear);
judgeSymmetricDate(tempMonth, tempDay, tempYear);
}
return 0;
}
void judgeSymmetricDate(const char *month, int day, int year)
{
char months[12][4] = {"Jan", "Feb", "Mar", "Apr", "May", "Jun", "Jul", "Aug", "Sep", "Oct", "Nov", "Dec"};
int i=0, j=0; // iterator
char res[9]=""; //YYYYMMDD + '\0'
int monthNum=0;
int flag=1;
for(i=0; i<12; ++i) // get month number
{
if(!strcmp(month, months[i]))
{
monthNum = i+1;
break;
}
}
//int sprintf(char *str, const char *format, ...)
sprintf(res, "%04d", year);
sprintf(res+4, "%02d", monthNum);
sprintf(res+4+2, "%02d", day);
for(i=0, j=7; i<j; ++i, --j)
{
if(res[i] != res[j]) // not a symmetric date
{
flag = 0;
break;
}
}
if(flag) printf("Y %s\n", res);
else printf("N %s\n", res);
}