時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
公曆中,年份可被 4 整除通常是閏年,但可被 100 整除時不是閏年,除非同時可被 400 整除。閏年多出 2 月 29 日。
給定兩個日期,請計算這個閉區間內共有多少個 2 月 29 日,包含兩個端點。
輸入格式
第一行是測試資料筆數 T,T ≤ 500。每筆包含兩行日期,格式為 Month day, year,第二個日期不早於第一個。日期都合法,年份介於 2000 到 2000000000。
月份英文名稱依序為 January、February、March、April、May、June、July、August、September、October、November、December。
輸出格式
每筆輸出 Case k: L,k 從 1 開始,L 為區間中的閏日數量。
題目來源:UVa 12439 — February 29。 原題:https://onlinejudge.org/external/124/12439.pdf
範例測資
範例輸入 1
4 January 12, 2012 March 19, 2012 August 12, 2899 August 12, 2901 August 12, 2000 August 12, 2005 February 29, 2004 February 29, 2012
範例輸出 1
Case 1: 1 Case 2: 0 Case 3: 1 Case 4: 3
請先登入後再提交程式碼
討論與題解
載入討論區…