a468: 12439 - February 29
Tags :
Accepted rate : 139人/173人 ( 80% ) [非即時]
評分方式:
Tolerant

最近更新 : 2012-05-02 15:43

Content
今年 2012 年,閏年。所以今年有「二月29日」,這天稱為「閏日」。有趣的是,今年二月29日出生的嬰兒要等到下一個閏年,也就是 2016 年才過生日。閏年是每 4 年一次嗎?能被 4 整除的年份是閏年,但是能被 100 整除的年份卻不是閏年,除非它可以被 400 整除。能被 400 整除的年份則是閏年。

本題給你兩個日期,你要找出它們兩者之間有幾個「閏日」。

Input

第一行有一個 T (≤ 500) 表示測資筆數。

每筆測資兩行。第一行為第一個日期,第二行則為第二個。注意,第二個日期決不會比第一個早。所給的日期格式為  - 「月 日, 年」。詳細情形請參見範例輸出。所有日期均為正確日期,年份則介於 2 * 103 和 2 * 109 之間。月份名稱及每個月的天數詳列如下以便參考。

Output

對於每筆測資,印出測資編號及兩個日期之間 (含) 有幾個「閏日」。

Sample Input
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
Sample Output
Case 1: 1
Case 2: 0
Case 3: 1
Case 4: 3
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1M
Hint :

月份的名稱為 {"January", "February", "March", "April", "May", "June", "July", "August", "September", "October", "November" 及 "December"}. 平年中每個月的天數則依序是 {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30 及 31}。閏年時,二月有 29 天,其他月份則與平年相同。

Tags:
出處:
UVa12439 [管理者:
snail (蝸牛)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」