AcWing 3498. 日期差值（每日一题）

摆烂小白敲代码

发布于 2024-09-23 17:00:34

680

发布于 2024-09-23 17:00:34

文章被收录于专栏：学习

题目链接：3498. 日期差值 - AcWing题库

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

输入格式

输入包含多组测试数据。

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

输出格式

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

数据范围

年份范围 [1,9999] 保证输入日期合法。测试数据的组数不超过 100

输入样例：

20110412
20110422

输出样例：

解题思路：

求出第一年1月1日起到y1年m1月d1日共多少天t1，第一年1月1日起到y2年m2月d2日共多少天t2,

|t2-t1|+1即为答案。求多少天时，要先求y1-1年，m-1月，共多少天，再加上d1即可。上代码！

#include<iostream>
using namespace std;
int months[]={0,31,28,31,30,31,30,31,31,30,31,30,31};//一年365天月份数组
int is_leap(int year){//判断是否为闰年
	if(year%4==0&&year%100||year%400==0){
		return 1;
	}else{
		return 0;
	}
}
int getday(int year,int month){//获取哪一年哪一月的天数
	if(month==2)return 28+is_leap(year);//判断闰年二月份29天
    return months[month];
}
int calc(int year,int month,int day){//1~year年month月day日共多少天
	int ans=0;
	for(int i=1;i<year;i++){
		ans+=365+is_leap(i);//闰年多一天
	}
	for(int i=1;i<month;i++){
		ans+=getday(year,i);
	}
	return ans+day;
}
int main(){
	int y1,m1,d1,y2,m2,d2;
	while(~scanf("%04d%02d%02d\n%04d%02d%02d",&y1,&m1,&d1,&y2,&m2,&d2)){//多组输入
	//%04d表示输入为4位，不足4位前面补0
		printf("%d\n",abs(calc(y1,m1,d1)-calc(y2,m2,d2))+1);//两个日期之差取绝对值
		//+1,自己也是一天，比如1月1到1月2，这是两天，相减是一天，所以要加1
	}
	return 0;
}

日期问题为蓝桥杯热点问题，懂得了思路就好写了，大体问题要么求天数，要么求星期几，多加练习。文章尚有不足，有问题请各位大佬指出。

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2024-09-23，如有侵权请联系 cloudcommunity@tencent.com 删除

int