使用C/C++来解决日期问题

最新推荐文章于 2023-05-18 22:49:32 发布

北辰yy

最新推荐文章于 2023-05-18 22:49:32 发布

阅读量751

点赞数 4

分类专栏：写一些基础操作吧

本文链接：https://blog.csdn.net/qq_52100895/article/details/116244829

版权

写一些基础操作吧专栏收录该内容

3 篇文章 1 订阅

订阅专栏

本文介绍几种常见日期问题模板，为大家提供帮助，也方便日后复习

最近在打蓝桥杯，发现日期问题在蓝桥杯中经常出现，为大家总结常见模板，希望大家和自己再次遇到日期问题时可以拿捏（啥？你说蓝桥杯日期问题可以用win10的计算器水过去？好吧，但我更推荐你能了解其中的原理，能够随机应变，毕竟技多不压身是吧hh）

这里为大家总结了：

得到某年某月的天数
判断给定日期的合法性
查找两个日期之间有多少个回文日期
给定年月日，求经过n天后的日期

得到某年某月的天数

这个问题比较简单，但是非常重要，在日期问题以及其它的模板中使用的频率很高

int days[] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};

// 得到某年某月的天数
int get(int y, int m) 
{
    if(m != 2) return days[m];
    else
    {
        //特判 2 月 
        int leap = (y % 4 == 0 && y % 100 != 0 || y % 400 == 0);
        return days[m] + leap;
    }
}

简单解释一下数组b[]:首先这个数组存储了下标对应的月份的天数（先假设为非闰年），例如days[1] = 31的下标为1表示一月份最多有31天，其次是为啥没有写出数组的长度，这是因为：如果给全部元素赋值，则在数组说明中，可以不给出数组元素的个数，例如：

int a[5] = {1,2,3,4,5};

也可写为

int a[] = {1,2,3,4,5};

再来说一下变量leap:当使用布尔类型为整型赋值时true对应1，false对应0
这个问题明白后为大家解释一下什么是闰年，闰年分为两种：

普通闰年：年份是4的倍数，但不是100的倍数（如2004,2020）
世纪闰年：是400的倍数（如1900不是世纪闰年，2000是）
写成伪码就是：

if(year % 4 == 0 && year % 100 != 0 || year % 400 == 0)
	是闰年;
else
	不是;

这里再简单解释一下因为&&的运算优先级是比||的运算优先级高所以判断是否是普通闰年时可以不用加括号，对于对优先级不太熟练或者求稳的同学写成

(year % 4 == 0 && year % 100 != 0) || year % 400 == 0

也是可以的！

判断给定日期的合法性

bool check_valid(int date) //形如20210305
{
    int y = date / 10000;//分离出年份
    int m = date % 10000 / 100;//分离出月份
    int d = date % 100;//分理出日

    if(m < 1 || m > 12) return false;//如果月份不合法
	if(d < 1 || d > get(y,m)) return false; 
	//如果日不合法，还记得get(y,m)吗，前面有提到过这是一个很重要的用法

    return true;//年份一般是不需要检查的（视题意而定），如果月份，日都符合条件则日期合法
}

查找两个日期之间有多少个回文日期

回文日期：形如20211202等，回文日期的年份一定是四位数

int solve(int date1, int date2)
{
    int ans = 0;
    for(int i = 1000; i <= 9999; i++)//枚举每一个四位数的年份  
    {
        int date = i, x = i;
        for(int j = 0; j < 4; j++)//根据年份构造出一个形如20211202的回文日期 
		{
			date = date * 10 + x % 10;//注释1
			x /= 10; //根据年份构造出回文日期 
		}
        if(date1 <= date && date <= date2 && check_valid(date)) ans++; 
    }

    return ans;
}

注释1：这个地方其实特别简单，只需要模拟一遍即可，这里我们再次以2021为例子：

初始时 date = 2021,x = 2021
第一次执行内存循环体时分理出x的个位，并处理date
即 date = 2021 * 10 + 2021 % 10 = 20211
第二次：20211 * 10 + 202 % 10 = 202112
第三次：202112 * 10 + 20 % 10 = 2021120
第四次：2021120 * 10 + 2 % 10 = 20211202

这样就可以根据年份来的到回文日期，之后再判断这个日期是否合法并是否处于给定区间内即可 0

给定年月日，求经过n天后的日期

// 给定年月日，经过n天后对应的日期 
void pass(int y, int m, int d, int n)
{
    while(n--)
    {
        d++;
        if(d > get(y, m)) m++, d = 1;//注释1
        if(m > 12) y++, m = 1;//注释2
    }
    printf("%d-%02d-%02d\n", y, m, d);
}