PAT Basic 1111. 对称日

发布时间 2023-04-18 21:24:34作者: 十豆加日月

PAT Basic 1111. 对称日

1. 题目描述:

SymDay.JPG

央视新闻发了一条微博,指出 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);
}