当前位置：首页 > ai >正文

[蓝桥杯刷题]---模拟法[2]日期问题

ai 2025/5/9 9:03:55

题目如下:

题目的意思是：

给出一个日期（格式是yy mm dd，注意年份只有两位数），要找出所有可能的真实日期（合法的yyyy-mm-dd格式）。

需要考虑：

年份范围在1960到2059。

输入的yy、mm、dd可能互换，比如02 03 04可以是2002-03-04、2004-03-02、2003-02-04等等，三者顺序可以交换。

按日期从早到晚排序输出。

#include <stdio.h>
#include <stdlib.h>typedef struct {int year, month, day;
} Date;// 判断是否是闰年
int isLeap(int year) {return (year % 400 == 0) || (year % 4 == 0 && year % 100 != 0);
}// 判断日期是否合法
int isValidDate(int year, int month, int day) {if (year < 1960 || year > 2059) return 0;if (month < 1 || month > 12) return 0;int days_in_month[] = {31,28,31,30,31,30,31,31,30,31,30,31};if (isLeap(year)) days_in_month[1] = 29;if (day < 1 || day > days_in_month[month - 1]) return 0;return 1;
}// 比较函数用于排序
int cmp(const void *a, const void *b) {Date *d1 = (Date *)a;Date *d2 = (Date *)b;if (d1->year != d2->year) return d1->year - d2->year;if (d1->month != d2->month) return d1->month - d2->month;return d1->day - d2->day;
}// 检查一个日期是否已经出现过
int isSame(Date *a, Date *b) {return a->year == b->year && a->month == b->month && a->day == b->day;
}int main() {int a[3];scanf("%d%d%d", &a[0], &a[1], &a[2]);Date dates[6]; // 最多6种排列int count = 0;// 枚举所有排列for (int i = 0; i < 3; i++) {for (int j = 0; j < 3; j++) {if (j == i) continue;for (int k = 0; k < 3; k++) {if (k == i || k == j) continue;int y = a[i], m = a[j], d = a[k];int year = (y >= 0 && y <= 59) ? (2000 + y) : (1900 + y);if (isValidDate(year, m, d)) {Date newDate = {year, m, d};int exist = 0;for (int t = 0; t < count; t++) {if (isSame(&dates[t], &newDate)) {exist = 1;break;}}if (!exist) {dates[count++] = newDate;}}}}}// 排序qsort(dates, count, sizeof(Date), cmp);// 输出for (int i = 0; i < count; i++) {printf("%04d-%02d-%02d\n", dates[i].year, dates[i].month, dates[i].day);}return 0;
}