【C】日期差值

题目描述

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

输入描述:

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

输出描述:

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

示例1

输入

20110412
20110422

输出

11

#include<stdio.h>
#include<string.h>
#include<math.h>
struct DATE{
	int year;
	int month;
	int day;
}date[2];
int Year(int b){
	if(b%4==0&&b%100!=0) return 366;//闰年
	else if(b%100==0&&b%400==0) return 366;
	else return 365;
}
int Month(int a,int b){
	if(a==1||a==3||a==5||a==7||a==8||a==10||a==12) return 31;
	else if(a==4||a==6||a==9||a==11) return 30;
	else if(Year(b)==366) return 29;
	else return 28;
}
int main(){
	int i,date0,date1,sum,yy;
	while(scanf("%d %d",&date0,&date1)!=EOF){
		sum=0;

		date[0].year=date0/10000;
		date0=date0%10000;
        date[0].month=date0/100;
		date[0].day=date0%100;

		date[1].year=date1/10000;
		date1=date1%10000;
        date[1].month=date1/100;
		date[1].day=date1%100;

		if(date[0].year>date[1].year){
			yy=date[0].year;
			for(i=date[1].year;i<date[0].year;i++){
				sum=sum+Year(i);
			}
		}
		else if(date[0].year<date[1].year){
			yy=date[1].year;
			for(i=date[0].year;i<date[1].year;i++){
				sum=sum+Year(i);
			}
		}
		else yy=date[1].year;

		if(date[0].month==date[1].month){
			sum=date[0].day-date[1].day+sum;
			sum=sum>0?sum:-sum;
			printf("%d\n",sum+1);
		}
		else if(date[0].month>date[1].month){
			sum=Month(date[1].month,yy)-date[1].day+1+sum;
			for(i=date[1].month+1;i<date[0].month;i++){
				sum=Month(i,yy)+sum;
			}
			sum=sum+date[0].day;
			printf("%d\n",sum);
		}
		else{
			sum=Month(date[0].month,yy)-date[0].day+1+sum;
			for(i=date[0].month+1;i<date[1].month;i++){
				sum=Month(i,yy)+sum;
			}
			sum=sum+date[1].day;
			printf("%d\n",sum);
		}
	}
	return 0;
}

注：（1）闰年：普通年（不能被100整除的年份）能被4整除的为闰年。（如2004年就是闰年,1999年不是闰年）；世纪年（能被100整除的年份）能被400整除的是闰年。(如2000年是闰年，1900年不是闰年)；

 （2）以下设定原点日期：

#include<stdio.h>
#include<string.h>
struct DATE{
	int year;
	int month;
	int day;
}date[2];
int abs(int a){
	return a>0?a:-a;
}
int Year(int b){
	if(b%4==0&&b%100!=0) return 366;//闰年
	else if(b%100==0&&b%400==0) return 366;
	else return 365;
}
int Month(int a,int b){
	if(a==1||a==3||a==5||a==7||a==8||a==10||a==12) return 31;
	else if(a==4||a==6||a==9||a==11) return 30;
	else if(Year(b)==366) return 29;
	else return 28;
}
int main(){
	int i,date0,date1,sum0,sum1,yy;
	while(scanf("%d %d",&date0,&date1)!=EOF){
		sum0=0;sum1=0;

		date[0].year=date0/10000;
		date0=date0%10000;
        date[0].month=date0/100;
		date[0].day=date0%100;

		date[1].year=date1/10000;
		date1=date1%10000;
        date[1].month=date1/100;
		date[1].day=date1%100;

		for(i=date[0].year-1;i>=0;i--){
			sum0=sum0+Year(i);
		}
		for(i=date[0].month-1;i>=1;i--){
			sum0=sum0+Month(i,date[0].year);
		}
		sum0=sum0+date[0].day;

		for(i=date[1].year-1;i>=0;i--){
			sum1=sum1+Year(i);
		}
		for(i=date[1].month-1;i>=1;i--){
			sum1=sum1+Month(i,date[1].year);
		}
		sum1=sum1+date[1].day;

		int sum=abs(sum0-sum1);
		printf("%d\n",sum+1);
	}
    return 0;
}

 

（3）预处理数据，设置全局变量，空间换时间：

#include<stdio.h>
#include<string.h>

int abs(int a){
	return a>0?a:-a;
}

int Year(int b){
	if(b%4==0&&b%100!=0||b%400==0) return 1;//闰年
	else return 0;
}

int DayOfMonth[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};

struct DATE{
	int year;
	int month;
	int day;
	void nextday(){
		day++;
		if(day>DayOfMonth[month][Year(year)]){
			day=1;
			month++;
			if(month>12){
				month=1;
				year++;
			}
		}
	}
};

int buf[5001][13][32];//保存预处理的天数

int main(){
	DATE tmp;
	int sum=0;
	tmp.day=1;tmp.month=1;tmp.year=0;//初始化原点日期为0年1月1日
	while(tmp.year<=5000){//年份不超过5000年
		buf[tmp.year][tmp.month][tmp.day]=sum;
		tmp.nextday();//计算当前日期的下一天
		sum++;
	}
	int d1,d2,m1,m2,y1,y2;
	while(scanf("%4d %2d %2d",&y1,&m1,&d1)!=EOF){
		scanf("%4d %2d %2d",&y2,&m2,&d2);//%4d表示读取4位
		printf("%d\n",abs(buf[y1][m1][d1]-buf[y2][m2][d2])+1);
	}
    return 0;
}