问题 A: 日期差值

题目描述

有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天。

输入

有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD

输出

每组数据输出一行，即日期差值

样例输入

20130101
20130105

样例输出

5

 

#include<stdio.h>
#include<string.h>
int month[13][2]={{0,0},{31,31},{28,29},{31,31},{30,30},{31,31},{30,30},{31,31},{31,31},{30,30},{31,31},{30,30},{31,31}};
int isYear(int a)
{
	if((a%4==0&a%100!=0)||a%400==0)return 1;
	else return 0;
}
void change(int *a,int *b)
{
	int temp;
	if(*a<*b)
	{
		temp=*a;
		*a=*b;
		*b=temp;		
	}
}
int main()
{
	int y1,y2,m1,m2,d1,d2;
	int a,b,day=1;
	while(scanf("%d%d",&a,&b)!=EOF)
	{
		//printf("%d %d",a,b);
		change(&a,&b);
		//printf("%d %d",a,b);
		y1=a/10000;
		y2=b/10000;
		m1=a%10000/100;
		m2=b%10000/100;
		d1=a%100;
		d2=b%100;
		while(y1!=y2||m1!=m2||d1!=d2)
		{
			day++;
			d2++;
			if(d2==month[m2][isYear(d2)]+1)
			{
				m2++;
				d2=1;
			}
			if(m2==13)
			{
				m2=1;
				y2++;
			}			
		}
		printf("%d\n",day);
		
	}
	return 0;

}

对时间复杂度进行优化的算法：

#include<stdio.h>
#include<string.h>
int month[13][2]={{0,0},{31,31},{28,29},{31,31},{30,30},{31,31},{30,30},{31,31},{31,31},{30,30},{31,31},{30,30},{31,31}};
int isYear(int a)
{
	if((a%4==0&&a%100!=0)||a%400==0)return 1;
	else return 0;
}
void change(int *a,int *b)
{
	int temp;
	if(*a<*b)
	{
		temp=*a;
		*a=*b;
		*b=temp;		
	}
}
double sum(int y,int m,int d)
{
	int i;
	double day=0;
	for(i=0;i<y;i++)
	{
		if(isYear(i))day+=366;
		else day+=365;
	 } 
	 for(i=1;i<m;i++)
	 {
	 	day+=month[i][isYear(y)];
	 }
	 for(i=1;i<=d;i++)
	 {
	 	day++;
	 }
	//printf("day=%d\n",day);
	 return day;
}
int main()
{
	int y1,y2,m1,m2,d1,d2;
	int a,b;
	double day=0;
	while(scanf("%d%d",&a,&b)!=EOF)
	{
		//printf("%d %d",a,b);
		change(&a,&b);
		//printf("%d %d",a,b);
		y1=a/10000;
		y2=b/10000;
		m1=a%10000/100;
		m2=b%10000/100;
		d1=a%100;
		d2=b%100;
		//printf("y1=%d m1=%d d1=%d\n",y1,m1,d1);
		//printf("y2=%d m2=%d d2=%d\n",y2,m2,d2);
		day=1-sum(y2,m2,d2)+sum(y1,m1,d1);
		printf("%.f\n",day);
	}
	return 0;

}