特定日期計算

原創

wang19961023

2020-02-22 09:55

/*T1 特定日期計算
時間限制：1000ms
【問題描述】
給定兩個日期，計算這兩個日期之間有多少個2月29日（包括起始日期、終止日期）。
滿足以下一個條件的年份爲閏年，只有閏年有2月29日：
a、年份能被4整除但不能被100整除
b、年份能被400整除
【標準輸入】
有多組測試數據，第一行爲一個整數T，表示測試數據組數。
之後每組數據包含兩行。每一行格式爲”month day, year”，表示一個日期。month爲{“January”, “February”, “March”, “April”, “May”, “June”, “July”, “August”,
“September”, “October”, “November” , “December”}中的一個字符串。day與year爲兩個數字。
數據保證給定的日期合法且第一個日期早於或等於第二個日期。
【標準輸出】
對於每組數據輸出一行，形如”Case #X: Y”。X爲測試數據組數的序號，從1開始；Y爲答案。
【約束條件】
1 ≤ T ≤ 550，1900 ≤ year ≤ 3000
【樣例輸入】
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<iostream>  
#include<cstdio>  
#include<cstring>  
#include<cstdlib>  
#include<cmath>  
#include<cstdlib>  
#include<cctype>  
#include<vector>  
#include<queue>  
#include<map>  
#include<set>  
#include<string>  
using namespace std;  
const int N=1e5+10;  
bool isyear(int x)  //判斷是否爲閏年 
{  
    if((x%4==0&&x%100!=0)||x%400==0)  
        return 1;  
    return 0;  
}  
int main()  
{  
     int t;  
    cin>>t;  
    char ss[12][12]={"January","February","March","April","May","June","July","August","September","October","November","December"};  
    for(int kase=1;kase<=t;kase++)  
    {  
        int a,a1,b,b1,c,c1;  
        char s[100],s1[100];  
        scanf("%s %d, %d",s,&b,&c);  
        scanf("%s %d, %d",s1,&b1,&c1);  
       for(int i=0;i<12;i++)  
        {  
            if(!strcmp(s,ss[i]))  
                a=i+1;  
           if(!strcmp(s1,ss[i]))  
               a1=i+1;  
        }  
        int sum=0;  
        if(c==c1&&isyear(c)&&a<=2&&((a1==2&&b1==29)||a1>=3)) 
            sum=1; 
        if(c!=c1&&(c1-c)<=1002) 
        { 
            for(int i=c+1;i<c1;i++) 
            if(isyear(i)) 
            sum++; 
            if(isyear(c)&&a<=2) 
                sum++; 
            if(isyear(c1)&&((a1==2&&b1==29)||a1>=3)) 
                sum++; 
        } 
        if(c!=c1&&(c1-c)>1002) 
        {  
            int t1=c/4-c/100+c/400;                                                                                                                                                                                                                                                                               
            int t2=c1/4-c1/100+c1/400;  
            sum=sum+t2-t1;  
            if(isyear(c)&&a<=2)  
                sum++;  
            if(isyear(c1)&&(a1<=2&&b1!=29))  
                sum--;  
        }
        printf("Case #%d: %d\n",kase,sum);
    }
    return 0;  
}