小明正在整理一批歷史文獻。這些歷史文獻**現了很多日期。
小明知道這些日期都在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 行,每...