日期识别——PTA

日期识别1

X同学最近非常烦，因为他正面对一大堆日期数据愁眉不展，原因是那些日期书写的极其不规范，不仔细辨别根本认不清是哪一天。
以下每个日期中的三个数，年月日的位置是不确定的，假设其中最大的数表示年份，1-12范围的数表示月份，1-31范围的数表示日期，如果月日的范围都是1-12则按前月后日的顺序识别。
例如：
2/3-123     识别为0123年2月3日，合法；
13+12+45    识别为0045年12月13日，合法；
12=3=13     识别为0013年12月3日，合法；
29,2,2019   识别为2019年2月29日，这一天不存在，不合法；
12@12#12    识别为0012年12月12日，合法；
35.36.37    识别为0037年XX月XX日，XX超出月份和日期范围，不合法；
11*30*30    识别为0030年11月30日，合法；

现在X要编程判断一下那些日期到底是否合法，你们说他能编出来吗。

输入格式:

一行，以X-Y-Z形式表示的一个日期，其中X、Y、Z为不超过4位的正整数，“-”为一个分隔字符，可能为任何符号。

输出格式:

若该日期为合法存在的日期，以“YYYY-MM-DD”的形式输出该日期的规范式，年4位，月日2位，不足前补0。
若该日期为不合法日期，输出：Invalid Date!。

#include <stdio.h>

int main() {
    int a, b, c;
    int y, m, d;

    scanf("%d%*c%d%*c%d", &a, &b, &c);
    if (a >= b && a >= c) {
        y = a;
        m = b;
        d = c;
    } else if (b >= a && b >= c) {
        y = b;
        m = a;
        d = c;
    } else if (c >= a && c >= b) {
        y = c;
        m = a;
        d = b;
    }

    int f = 1;
    if (m > 12 && d > 12) {
        f = 0;
    }
    if ((m < 1 || m > 12) && f == 1) {
        int t = m;
        m = d;
        d = t;
    }

    int r[12] = {31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
    int br[12] = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};

    if ((y % 4 == 0 && y % 100 != 0) || y % 400 == 0) {
        int day = r[m - 1];
        if (d > day)
            f = 0;
    } else {
        int day = br[m - 1];
        if (d > day)
            f = 0;
    }

    if (f == 1) {
        printf("%04d-%02d-%02d\n", y, m, d);
    } else {
        printf("Invalid Date!\n");
    }
    return 0;
}

日期识别2

倒霉的X同学最近总是和日期过不去，因为他叕一次面对一大堆日期数据痛不欲生。这一次的原因是那些日期书写的极其不规范，仔细辨别也根本认不清是哪一天，因为很多日期可以理解为多种情况。
以下每个日期中的三个数，年月日的位置是不确定的，所以导致有多种理解。例如：
2/3/1     可理解为0002-03-01或0003-02-01或0001-02-03等6种情况；
13+12+45  只可理解为0045-12-13一种情况；
12=3=13   可理解为0012-03-13或0002-12-13或0013-12-03或0013-03-12四种情况；
29,2,2019 怎么理解都不是合法日期；
35.36.37  怎么理解都不是合法日期；
11*31*30  可理解为0031-11-30一种情况；

现在X同学要编程判断一下那些日期到底可以理解成几个不同合法日期形式，你们说他能编出来吗。

输入格式:

一行，以X-Y-Z形式表示的一个日期，其中X、Y、Z为不超过4位的正整数，“-”为一个分隔字符，可能为任何符号。
系统测试数据保证X、Y、Z各不相同。

输出格式:

若该日期可以理解为合法存在的日期，输出它可以被理解成的合法日期个数；
若该日期无法理解成合法日期，输出：Invalid Date!。

#include <stdio.h>

int LeapYear(int year) {
    return (year % 4 == 0 && year % 100 != 0) || (year % 400 == 0);
}

int Date(int year, int month, int day) {
    int daysInMonth[] = {31, 28 + LeapYear(year), 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
    
    if (month >= 1 && month <= 12 && day >= 1 && day <= daysInMonth[month - 1]) {
        return 1;
    }
    
    return 0;
}

int main() {
    int a, b, c;
    int y, m, d;
    scanf("%d%*c%d%*c%d", &a, &b, &c);

    int num = 0;
    if (Date(a, b, c)) {
        num++;
    }
    if (Date(a, c, b)) {
        num++;
    }
    if (Date(b, a, c)) {
        num++;
    }
    if (Date(b, c, a)) {
        num++;
    }
    if (Date(c, b, a)) {
        num++;
    }
    if (Date(c, a, b)) {
        num++;
    }

    if (num == 0) {
        printf("Invalid Date!");
    } else {
        printf("%d", num);
    }
    
    return 0;
}

日期识别3

倒霉的于龙最近总是和日期过不去，因为他叕一次面对一大堆日期数据。这一次的原因是那些日期书写的极其不规范，仔细辨别也根本认不清是哪一天，因为很多日期可以理解为多种情况。
以下每个日期中的三个数，年月日的位置是不确定的，所以导致有多种理解。例如：
2/3/1     可理解为0002-03-01或0003-02-01或0001-02-03等6种情况；
13+12+45  只可理解为0045-12-13一种情况；
12=3=13   可理解为0012-03-13或0002-12-13或0013-12-03或0013-03-12四种情况；
29,2,2019 怎么理解都不是合法日期；
35.36.37  怎么理解都不是合法日期；
11*31*30  可理解为0031-11-30一种情况；
11*31*11  可理解为0011-11-30一种情况；
5*5*5     可理解为0005-05-05一种情况；
5*6*6     可理解为0005-06-06、0006-06-05、0006-05-06三种情况；
13-13-5   可理解为0013-05-13一种情况；
5-5-13    可理解为0013-05-05、0005-05-13两种情况；

现在于龙要编程判断一下那些日期到底是否可以理解成合法日期，你们说他能编出来吗。

输入格式:

一行，以X-Y-Z形式表示的一个日期，其中X、Y、Z为不超过4位的正整数，“-”为一个分隔字符，可能为任何符号。
注意：这次测试数据不保证X、Y、Z各不相同。

输出格式:

若该日期可以理解为合法存在的日期，首先输出它可以被理解成的合法日期个数，然后按从后往前的顺序依次输出这些合法日期；
若该日期无法理解成合法日期，输出：Invalid Date!。

#include<stdio.h>
int is_leap_year(int y) 
{
    return ((y % 4 == 0 && y % 100 != 0) || y % 400 == 0);
}
int DaysOfMonth(int y, int m) 
{
    int days[12] = { 31,28,31,30,31,30,31,31,30,31,30,31 };
    if (is_leap_year(y) && m == 2)
        return  days[m - 1] + 1;
    return days[m - 1];
}
int is_valid_date(int y, int m, int d)
{ 
    if (y < 1 || y > 9999 || m < 1 || m > 12 || d < 1 || d > 31)
        return 0;
    return  d <= DaysOfMonth(y, m);
}
void compare(int* a, int* b, int* c)
{
    int t;
    if (*a > *b) t = *a, * a = *b, * b = t;
    if (*a > *c) t = *a, * a = *c, * c = t;
    if (*b > *c) t = *b, * b = *c, * c = t;
}
int main()
{
    int a, b, c, num = 0, valid_date[6][3] = { 0 };
    scanf("%d%*c%d%*c%d", &a, &b, &c);
    compare(&a, &b, &c);
    if (is_valid_date(a, b, c)) {
        valid_date[num][0] = a;
        valid_date[num][1] = b;
        valid_date[num][2] = c;
        num++;
    }
    if (is_valid_date(a, c, b) && b != c) {
        valid_date[num][0] = a;
        valid_date[num][1] = c;
        valid_date[num][2] = b;
        num++;
    }
    if (is_valid_date(b, a, c) && a != b) {
        valid_date[num][0] = b;
        valid_date[num][1] = a;
        valid_date[num][2] = c;
        num++;
    }
    if (is_valid_date(b, c, a) && c != b) {
        valid_date[num][0] = b;
        valid_date[num][1] = c;
        valid_date[num][2] = a;
        num++;
    }
    if (is_valid_date(c, a, b) && a != c && b != c)
    {
        valid_date[num][0] = c;
        valid_date[num][1] = a;
        valid_date[num][2] = b;
        num++;
    }
    if (is_valid_date(c, b, a) && a != c && a != b) {
        valid_date[num][0] = c;
        valid_date[num][1] = b;
        valid_date[num][2] = a;
        num++;
    }
    if (num == 0) 
        printf("Invalid Date!");
    else {
        printf("%d\n", num);
        for (num--; num >= 0; num--) {
            printf("%04d-%02d-%02d", valid_date[num][0], valid_date[num][1], valid_date[num][2]);
            if (num)  printf("\n");
        }
    }
    return 0;
}