给定俩个日期求有多少个2.29号-白红宇的个人博客

给定俩个日期求有多少个2.29号

发布日期：2021-10-08 15:48:46 浏览次数：4 分类：技术文章

本文共 1704 字，大约阅读时间需要 5 分钟。

时间限制:

2000ms

单点时限:

1000ms

内存限制:

256MB

描述

给定两个日期，计算这两个日期之间有多少个2月29日（包括起始日期）。

只有闰年有2月29日，满足以下一个条件的年份为闰年：

1. 年份能被4整除但不能被100整除

2. 年份能被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

小数据：

2000 ≤ year ≤ 3000

大数据：

2000 ≤ year ≤ 2×109

样例输入

4January 12, 2012March 19, 2012August 12, 2899August 12, 2901August 12, 2000August 12, 2005February 29, 2004February 29, 2012

样例输出

Case #1: 1Case #2: 0Case #3: 1Case #4: 3

这题本来是不难的，无奈本人愚钝，想了好久才灵光一闪想出来，给出代码： #include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          
           #include
           
            #include
            
             #include
             
              #include
              #include
               
                #include
                
                 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
                 
                  =3)) sum++; } if(c!=c1&&(c1-c)>1002) { /* for(int i=c%100+1;i<=100;i++) if(isyear(i)) sum++; for(int i=1;i
                  
                   >k>>t) { int asum=0,bsum=0; for(int i=k;i<=t;i++) if(isyear(i)) asum++; cout<
                   
                    <
                    
                     k) bsum++; cout<
                     
                      <

转载地址：https://blog.csdn.net/ONE_PIECE_HMH/article/details/45116239 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！

上一篇：编程之美回文字符串，DP

下一篇：ACdream之kmp

发表评论

关于作者

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！

-- 愿君每日到此一游！

描述

输入

输出

数据范围

发表评论

最新留言

关于作者

推荐文章