日期计算

 

日期的计算不管在竞赛还是在实际应用中都是一个比较重要的方面。比较常识的知识就不再赘述了。

闰年是一类比较特殊的年份，闰年比平年（非闰年）在2月份多一天。关于闰年的判断，很多同学还不是很清楚，下面是闰年的详细定义：

• 年份非整百且能被4整除的为闰年。（如2004年就是闰年,2005年不是闰年）
• 年份能被400整除的是闰年。（如2000年是闰年，1900年不是闰年）

需要特别注意，能被100整除的年份，必须要被400整除才是闰年。

int is_leap_year(int year) 
{
    if (year % 400 == 0 || (year % 100 != 0 && year % 4 == 0)) 
        return 1;
    else return 0;
}

 

经常会遇到别人问你几月几号是星期几的情况，如何不查日历，直接用程序算出来呢？

一种最简单的方法是，记住很久以前的某一天是星期几，比如公元1年1月1日是星期一。然后一天一天模拟，算出日期是星期几。这种方法容易理解，但是实现起来代码可能比较长。

除此之外，有一个公式可以快速地根据日期计算这一天是星期几，这被称为蔡基姆拉尔森计算公式。

 

 

 

 1 #include 
 2 #include <string.h>
 3 #include 
 4 #include <string>
 5 #include 
 6 using namespace std;
 7 
 8 int main()
 9 {
10     string week[7]={"Monday","Tuesday","Wednesday","Thursday","Friday","Saturday","sunday"};
11     int y,m,d,w;
12     cin>>y>>m>>d;
13     if(m==1||m==2) y--,m+=12;
14     w=(d+2*m+3*(m+1)/5+y+y/4-y/100+y/400)%7;
15     cout<endl;
16     return 0;
17 }

 

 

 

恋爱纪念日

蒜头君和花椰妹谈恋爱啦。祝福他们吧。蒜头君想知道第他们的第 100 天，200 天 ... 纪念日。

输入格式

输入 4 个整数 y,m,d,k，表示他们在一起的日期，保证是一个 1900 年 1 月 1 日以后的日期，蒜头君想知道他们的 k(0≤k≤10000)天纪念日。

输出格式

按照yyyy-mm-dd的格式输出 k 天纪念日的日期。月份和天数必须各输出 2 位。保证最后答案年份不超过 4 位。

样例输入1

2016 10 1 100

样例输出1

2017-01-09

样例输入2

2017 1 1 10

样例输出2

2017-01-11

 

 1 #include 
 2 #include <string.h>
 3 #include 
 4 #include <string>
 5 #include 
 6 using namespace std;
 7 
 8 int judge(int y)
 9 {
10     if((!y%4&&y%100)||(y%400)) return 1;
11     else return 0;
12 }
13 
14 int m_d[]={0,31,28,31,30,31,30,31,31,30,31,30,31};
15 
16 int main()
17 {
18     int y,m,d,k;
19     cin>>y>>m>>d>>k;
20     int num=0;
21     for(int i=1;i)
22     {
23         num+=m_d[i];
24         if(judge(y)&&i==2) num++;
25     }
26     num+=d;
27     int rnum=judge(y)? 366-num:365-num;
28     int yy=y,mm=m,dd=d;
29     if(k>rnum)
30     {
31         k-=rnum;
32         yy=y+1; mm=1; dd=0;
33         while(1)
34         {
35             if(judge(yy)&&k-366>=0)
36             {
37                 yy++; k-=366;
38             }
39             else if(!judge(yy)&&k-365>=0)
40             {
41                 yy++; k-=365;
42             }
43             else break;
44         }
45     }
46     while(k--)
47     {
48         if(mm==2&&judge(yy))
49         {
50             dd++;
51             if(dd>m_d[mm]+1)
52             {
53                 dd=1;
54                 mm++;
55             }
56         }
57         else
58         {
59             dd++;
60             if(dd>m_d[mm])
61             {
62                 dd=1;
63                 mm++;
64             }
65         }
66     }
67     printf("%04d-%02d-%02d\n",yy,mm,dd);
68     return 0;
69 }

 

 

节假日

题目：

日历有 阳历（公历） 和 阴历（农历） 之分。每年都有法定节假日，这些分成三类—双休、阳历节假日、阴历节假日。

双休

1）周六和周日 2 天

阳历节假日

1）元旦：阳历每年 1 月 1 日，放假 1 天

2）劳动节：阳历每年 5 月 1 日，放假 1 天

3）国庆节：阳历每年 10 月 1 日，放假 3 天

4）圣诞节：阳历每年 12 月 25 日，放假 1 天

阴历节假日

1）春节：阴历每年 1 月 1 日，放假 3 天

2）清明节：阳历每年 4 月 4 - 6 日之间的某天，放假 1 天

3）端午节：阴历每年 5 月 5 日，放假 1 天

4）中秋节：阴历每年 8 月 15 日, 放假 1 天

当节假日和双休重合时，双休 不延后 也 不提前，保证节假日之间不会重合。现在给你某年的所有阴历节假日的 阳历 日期，以及当年的 1 月 1 日是星期几，请你计算出这一年（阳历 1 月 1 日到 12 月 31 日）放了多少天假（包括双休、阳历节假日和阴历节假日）。

输入格式

第一行输入年份 y(1900

接下来 4 行，每行输入两个整数，m,d, 分别表示春节、清明节、端午节和中秋节的阳历日期。

最后一行一个整数表示当年 1 月 1 号是星期几（一周内的第几天，每周从星期一开始计数，即星期一为第一天）。

输出格式

输出一个整数，表示当年放假的天数。

样例输入

2017
1 28
4 4
5 30
10 4
7

样例输出

113

 

 1 #include 
 2 #include <string.h>
 3 #include 
 4 #include <string>
 5 #include 
 6 using namespace std;
 7 
 8 int m_d[]={0,31,28,31,30,31,30,31,31,30,31,30,31};
 9 int fj[8][3]={{1,1,1},{5,1,1},{10,1,3},{12,25,1},{0,0,3},{0,0,1},{0,0,1},{0,0,1}};
10 
11 int is_leap_year(int y)
12 {
13     return ((!(y%4)&&y%100)||!(y%400))?1:0;
14 }
15 
16 int judge(int m,int d)
17 {
18     for(int i=0;i<8;i++)
19     {
20         if(m==fj[i][0]&&d==fj[i][1])
21             return fj[i][2];
22     }
23     return 0;
24 }
25 
26 int main()
27 {
28     int y,k;
29     scanf("%d",&y);
30     int m=1,d=1;
31     for(int i=4;i<8;i++)
32         scanf("%d %d",&fj[i][0],&fj[i][1]);
33     scanf("%d",&k);
34     int ans=0;
35     int sum=365;
36     if(is_leap_year(y))
37     {
38         sum++;m_d[2]++;
39     }
40     while(sum--)
41     {
42         int t=judge(m,d);
43         if(t)
44         {
45             while(t--)
46             {
47                 d++; ans++; k++;
48                 if(d>m_d[m])
49                 {
50                     d=1; m++;
51                 }
52                 if(k>7) k=1;
53             }
54         }
55         else 
56         {
57             if(k==6||k==7) ans++;
58             d++; k++;
59             if(d>m_d[m])
60             {
61                 d=1; m++;
62             }
63             if(k>7) k=1;
64         }
65     }
66     printf("%d\n",ans);
67     return 0;
68 }

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

-