【蓝桥】算法提高 日期计算（蓝桥重点题型：日期做差）

问题：计算两个日期差

说明：
代码是一种艺术

计算两个日期相差多少天相关问题，是一类常见的题目类型

现在先来展示一下，解决这类问题，本人暂时所能写出的最优（美）的代码，见代码1

代码1
利用两日期和公元1年1月1日的差值，间接计算两日期差值

#include <iostream>
using namespace std;
int a[13]={-1,31,28,31,30,31,30,31,31,30,31,30,31};
struct Date{
	int y,m,d;
};
int leap(int x){
	return x%4==0&&x%100!=0||x%400==0;
}
int Date_difference(Date d){
	int sum=d.d;
	for(int y=1;y<d.y;y++)
	{
		sum+=365+leap(y);
	}
	for(int m=1;m<d.m;m++)
	{
		if(m==2&&leap(d.y))  sum++;
		sum+=a[m];
	}
	return sum;
}
int main()
{
	Date d1,d2;
	cout<<"Input Date1:";
	cin>>d1.y>>d1.m>>d1.d;
	cout<<"Input Date2:";
	cin>>d2.y>>d2.m>>d2.d;
	cout<<"Date difference is:";
	cout<<Date_difference(d2)-Date_difference(d1)<<endl;
	return 0;
}

代码1参考链接：https://blog.csdn.net/u012503639/article/details/44102469

代码2
代码2直接做差
现在看来这样的代码一点也不优美

#include <iostream>
using namespace std;
int a[13]={-1,31,28,31,30,31,30,31,31,30,31,30,31};
int leap(int x)
{
	if((x%4==0&&x%100!=0)||x%400==0)
		return 1;		
	return 0;
}

void swap(int &x,int &y)
{
	int t=x;  x=y;	y=t;
}

void func(int y0,int m0,int d0,int &sum)//把起始日期调整为当年最后一天
{
	if(leap(y0)) a[2]++;  //当年是闰年 
	if(d0<a[m0])   //时间调到当月最后一天 
	{
		sum+=a[m0]-d0;
	}
	for(m0=m0+1;m0<=12;m0++)//时间调整到当年最后一天 
	{
		sum+=a[m0];
	}
	if(leap(y0)) a[2]--;
}

int main()
{
	int y0,m0,d0,y,m,d,sum=0; 
	//1.读入两端的日期 
	printf("开始日期：");  
	scanf("%d %d %d",&y0,&m0,&d0);
	printf("终止日期：");   
	scanf("%d %d %d",&y,&m,&d);
	
	//2.保证开始日期更小 
	if(y0>y||(y0==y&&m0>m)||(y0==y&&m0==m&&d0>d))
	{
		swap(y0,y);
		swap(m0,m);
		swap(d0,d);
	} 
	
	//3.判断两个日期是否为同一年，分别处理两种情况
	if(y0!=y)
	{
		func(y0,m0,d0,sum);//把起始日期调整为当年最后一天	
		m0=1,y0++;		
		while(y0<y)//遍历年份小于终止日期年份 
		{
			if(leap(y0))
				sum+=366;
			else
				sum+=365;
			y0++;
		}
	}
	else
	{
		if(leap(y0)&&m0==2&&d0!=29) sum++;  //当年是闰年 
		if(d0<a[m0]&&m0<m)   //时间调到当月最后一天 
		{
			sum+=a[m0]-d0;
			m0++;
		}
		else if(m0==m)
		{
			sum=d-d0;
			cout<<sum<<endl; 
			return 0;
		}
	}
	
	if(leap(y0)) a[2]++;
	while(m0<m)
	{
		sum+=a[m0];
		m0++;
	}
	sum+=d;
	
	cout<<sum<<endl; 
	return 0;
}

例题

提交链接：http://lx.lanqiao.cn/problem.page?gpid=T265
算法提高 日期计算
时间限制：1.0s 内存限制：256.0MB

问题描述
　　已知2011年11月11日是星期五，问YYYY年MM月DD日是星期几？注意考虑闰年的情况。尤其是逢百年不闰，逢400年闰的情况。
输入格式
　　输入只有一行
　　YYYY MM DD
输出格式
　　输出只有一行
　　W
数据规模和约定
　　1599 <= YYYY <= 2999
　　1 <= MM <= 12
　　1 <= DD <= 31，且确保测试样例中YYYY年MM月DD日是一个合理日期
　　1 <= W <= 7，分别代表周一到周日
样例输入
2011 11 11
样例输出
5

AC代码1（直接做差）：

#include <iostream>
using namespace std;
int a[13]={-1,31,28,31,30,31,30,31,31,30,31,30,31};
int leap(int x)
{
	if((x%4==0&&x%100!=0)||x%400==0)
		return 1;		
	return 0;
}

void swap(int &x,int &y)
{
	int t=x;  x=y;	y=t;
}

void func(int y0,int m0,int d0,int &sum)//把起始日期调整为当年最后一天
{
	if(leap(y0)) a[2]++;  //当年是闰年 
	if(d0<a[m0])   //时间调到当月最后一天 
	{
		sum+=a[m0]-d0;
	}
	for(m0=m0+1;m0<=12;m0++)//时间调整到当年最后一天 
	{
		sum+=a[m0];
	}
	if(leap(y0)) a[2]--;
}

int main()
{
	int y0=2011,m0=11,d0=11,y,m,d,sum=0,flag=0; 
	//1.读入两端的日期 
	//printf("开始日期：");  
	//scanf("%d %d %d",&y0,&m0,&d0);
	//printf("终止日期：");   
	scanf("%d %d %d",&y,&m,&d);
	
	//2.保证开始日期更小 
	if(y0>y||(y0==y&&m0>m)||(y0==y&&m0==m&&d0>d))
	{
		flag=1;
		swap(y0,y);
		swap(m0,m);
		swap(d0,d);
	} 
	
	//3.判断两个日期是否为同一年，分别处理两种情况
	if(y0!=y)
	{
		func(y0,m0,d0,sum);//把起始日期调整为当年最后一天	
		m0=1,y0++;		
		while(y0<y)//遍历年份小于终止日期年份 
		{
			if(leap(y0))
				sum+=366;
			else
				sum+=365;
			y0++;
		}
	}
	else
	{
		if(leap(y0)&&m0==2&&d0!=29) sum++;  //当年是闰年 
		if(d0<a[m0]&&m0<m)   //时间调到当月最后一天 
		{
			sum+=a[m0]-d0;
			m0++;
		}
		else if(m0==m)
		{
			sum=d-d0;
			if(flag)
			cout<<7-(sum+2)%7<<endl; 
			else
			cout<<(sum+5-1)%7+1<<endl;
			return 0;
		}
	}
	
	if(leap(y0)) a[2]++;
	while(m0<m)
	{
		sum+=a[m0];
		m0++;
	}
	sum+=d;
	
	if(flag)
	cout<<7-(sum+2)%7<<endl; 
	else
	cout<<(sum+5-1)%7+1<<endl; 
	return 0;
}

AC代码2（间接求日期差）

#include <iostream>
using namespace std;
int a[13]={-1,31,28,31,30,31,30,31,31,30,31,30,31};
struct Date{
	int y,m,d;
};
int leap(int x){
	return x%4==0&&x%100!=0||x%400==0;
}
int Date_difference(Date d){
	int sum=d.d;
	for(int y=1;y<d.y;y++)
	{
		sum+=365+leap(y);
	}
	for(int m=1;m<d.m;m++)
	{
		if(m==2&&leap(d.y))  sum++;
		sum+=a[m];
	}
	return sum;
}
int main()
{
	Date d1,d2;
	d1.y=2011,d1.m=11,d1.d=11;
	cin>>d2.y>>d2.m>>d2.d;
	int sum=Date_difference(d2)-Date_difference(d1);
	if(sum>=0)
		cout<<(sum+5-1)%7+1<<endl;
	else
		cout<<7-(2-sum)%7<<endl;
	return 0;
}