給定兩個日期,計算這兩個日期之間有多少個2月29日(包括起始日期)。
1. 年份能被4整除但不能被100整除
2. 年份能被400整除
第一行為乙個整數t,表示資料組數。
之後每組資料報含兩行。每一行格式為"month day, year",表示乙個日期。month為中的乙個字串。day與year為兩個數字。
資料保證給定的日期合法且第乙個日期早於或等於第二個日期。
對於每組資料輸出一行,形如"case #x: y"。x為資料組數,從1開始,y為答案。
1 ≤ t ≤ 550
小資料:
2000 ≤ year ≤ 3000
大資料:
2000 ≤ year ≤ 2×109
樣例輸入
4january 12, 2012
march 19, 2012
august 12, 2899
august 12, 2901
august 12, 2000
august 12, 2005
february 29, 2004
february 29, 2012
樣例輸出
case #1: 1case #2: 0
case #3: 1
case #4: 3
#include #include using namespace std;string month[12]=;
bool isleap(int year)
int main()
else if(year1==year2)
if(isleap(year1))
if(((num1==2&&day1<=29)||num1<=1)&&((num2==2&&day2==29)||num2>2))
cnt++;
cout<<"case #"<
2015程式設計之美資格賽 A 2月29日
時間限制 2000ms 單點時限 1000ms 記憶體限制 256mb 給定兩個日期,計算這兩個日期之間有多少個2月29日 包括起始日期 1.年份能被4整除但不能被100整除 2.年份能被400整除 第一行為乙個整數t,表示資料組數。之後每組資料報含兩行。每一行格式為 month day,year ...
2023年程式設計之美(資格賽) 2月29日
時間限制 2000ms 單點時限 1000ms 記憶體限制 256mb 給定兩個日期,計算這兩個日期之間有多少個2月29日 包括起始日期 1.年份能被4整除但不能被100整除 2.年份能被400整除 第一行為乙個整數t,表示資料組數。之後每組資料報含兩行。每一行格式為 month day,year ...
程式設計之美2015資格賽 題目1 2月29日
時間限制 2000ms 單點時限 1000ms 記憶體限制 256mb 描述 給定兩個日期,計算這兩個日期之間有多少個2月29日 包括起始日期 年份能被4整除但不能被100整除 年份能被400整除 輸入 第一行為乙個整數t,表示資料組數。之後每組資料報含兩行。每一行格式為 month day,yea...