AcWing 日期問題

2021-10-03 16:44:47 字數 927 閱讀 9042

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

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

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

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

比如02/03/04,可能是2023年03月04日、2023年02月03日或2023年03月02日。

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

乙個日期,格式是」aa/bb/cc」。

即每個』/』隔開的部分由兩個 0-9 之間的數字(不一定相同)組成。

輸出若干個不相同的日期,每個日期一行,格式是」yyyy-mm-dd」。

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

0 ≤a

,b,c

≤9

0≤a,b,c≤9

0≤a,b,

c≤9

02/03/04

2002-03-04

2004-02-03

2004-03-02

思路

#include

using

namespace std;

int a, b, c, md=

;char ch;

bool

check_date

(int date)

return

true;}

bool

check_format

(int date)

int main ()}

return0;

}

模擬 AcWing 466 回文日期

題目 在日常生活中,通過年 月 日這三個要素可以表示出乙個唯一確定的日期。牛牛習慣用 8 位數字表示乙個日期,其中,前 4 位代表年份,接下來 2 位代表月份,最後 2 位代表日期。顯然 乙個日期只有一種表示方法,而兩個不同的日期的表示方法不會相同。牛牛認為,乙個日期是回文的,當且僅當表示這個日期的...

AcWing 1024 裝箱問題

題目描述 有乙個箱子容量為 v,同時有 n 個物品,每個物品有乙個體積 正整數 要求 n 個物品中,任取若干個裝入箱內,使箱子的剩餘空間為最小。輸入格式 第一行是乙個整數 v,表示箱子容量。第二行是乙個整數 n,表示物品數。接下來 n 行,每行乙個正整數 不超過10000 分別表示這 n 個物品的各...

AcWing 1076 迷宮問題

題目描述 給定乙個 n n 的二維陣列,如下所示 int maze 5 5 它表示乙個迷宮,其中的1表示牆壁,0表示可以走的路,只能橫著走或豎著走,不能斜著走,要求程式設計序找出從左上角到右下角的最短路線。資料保證至少存在一條從左上角走到右下角的路徑。輸入格式 第一行包含整數 n。接下來 n 行,每...