2015 程式設計之美 2月29日

2021-07-01 21:18:26 字數 977 閱讀 5730

給定兩個日期,計算這兩個日期之間有多少個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

樣例輸入

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

樣例輸出

case #1: 1

case #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...