c语言实现计算两个日期之间的天数

最新推荐文章于 2025-01-06 00:15:00 发布

好好学习99

最新推荐文章于 2025-01-06 00:15:00 发布

阅读量6.6k

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_39750926/article/details/99681552

该博客介绍如何使用C语言计算两个日期之间的天数。通过构造日期结构体并进行预处理，将日期转换为与元年之间的天数差，然后计算这两个差值的差，以求得日期间隔，实现较低的时间复杂度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.题目描述

有两个日期，求两个日期之间的天数，如果是连续的两个日期，则天数为两天

2.样例

20110412

20110422

3.代码思想：构造日期结构体，预处理，将日期减去元年得到一个固定的日期差值，每个日期对应一个差值，计算两个日期的差值即将它们互减，时间复杂度较低

#include<stdio.h>
#define ISYEAR(x) x % 100 != 0 && x % 4 ==0 || x % 400 ==0 ? 1 :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};
typedef struct Date{
    int Day;
    int Month;
    int yesr;
};
int buf[5001][13][32];
int Abs(int x)
{
    return x > 0 ? x : -x;
}
int main(){
	Date tmp;
	int cnt = 0;
	tmp.Day=1;
	tmp.Month = 1;
	tmp.year = 0;
	while(tmp.year != 5001){  //预处理，形成一个以年月份为下标的数组 
		bufday[tmp.year][tmp.Month][tmp.Day] = cnt;
		tmp.Day ++;
		if(tmp.Day >dayofmonth[tmp.Month][ISYEAR(tmp.year)]){
			tmp.Day = 1;
			tmp.Month ++;
			if(tmp.Month>12){
				tmp.Month = 1;
				tmp.year ++;