藍橋杯-日期問題

小程xy發表於2024-05-13

小明正在整理一批歷史文獻。這些歷史文獻中出現了很多日期。

小明知道這些日期都在1960年1月1日至2059年12月31日。

令小明頭疼的是，這些日期採用的格式非常不統一，有采用年/月/日的，有采用月/日/年的，還有采用日/月/年的。

更加麻煩的是，年份也都省略了前兩位，使得文獻上的一個日期，存在很多可能的日期與其對應。

比如02/03/04，可能是2002年03月04日、2004年02月03日或2004年03月02日。

給出一個文獻上的日期，你能幫助小明判斷有哪些可能的日期對其對應嗎？

輸入格式

一個日期，格式是”AA/BB/CC”。
即每個’/’隔開的部分由兩個 0-9 之間的數字（不一定相同）組成。

輸出格式

輸出若干個不相同的日期，每個日期一行，格式是”yyyy-MM-dd”。

多個日期按從早到晚排列。

資料範圍

0≤A,B,C≤9

輸入樣例：

02/03/04

輸出樣例：

2002-03-04
2004-02-03
2004-03-02

題解:

  1. 直接從19600101遍歷到20591231, 判斷是否是合法的日期
  2. 判斷合法的日期是否是滿足題中要求的日期

這樣是可以保證日期是從早到晚的

ac程式碼👇

#include <bits/stdc++.h>
using namespace std;
          
int days[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};  // 每月的天數

bool check(int year, int month, int day)
{
    if (day <= 0 || day > 31 || month <= 0 || month > 12) return false;
    
    if (month != 2 && day > days[month]) return false;
    
    if (month == 2)
    {
        int leap = year % 4 == 0 && year % 100 != 0 || year % 400 == 0;  // 是閏年的話 leap = 1, 不是的話 = 0
        if (day > 28 + leap) return false;
    }
    return true;
}

int main()
{
    int a, b, c; scanf ("%d/%d/%d", &a, &b, &c);
    int year, month, day;
    
    for (int i = 19600101; i <= 20591231; i ++)
    {
        year = i / 10000, month = i / 100 % 100, day = i % 100;
        
        if (check(year, month, day))
        {
            if (year % 100 == a && month == b && day == c ||
                year % 100 == c && month == a && day == b ||
                year % 100 == c && month == b && day == a)
                printf ("%04d-%02d-%02d\n", year, month, day);
        }
    }
    return 0;
}

覺得寫的不錯的話, 點個贊吧~

相關文章