a617. CPE:February 29 (UVa 12439)

簡單CPE

時間限制 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
請先登入後再提交程式碼

討論與題解

載入討論區…

更多