日期问题总结

最新推荐文章于 2024-07-10 16:47:58 发布
最新推荐文章于 2024-07-10 16:47:58 发布
阅读量676 收藏 16
点赞数 10
文章标签： 算法 开发语言 c++ 蓝桥杯
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_80338843/article/details/136884801
版权

做日期问题,首先把模版写下来,再根据具体情况具体分析,基本上考试考到日期问题都是模拟和枚举,数据量也不会太大,所以我们根据题目要求直接打暴力就可以过.

模板：

const int months[]={//平年天数 
	0,31,28,31,30,31,30,31,31,30,31,30,31
};
int is_leap(int y){//判断是否为闰年 
	if(y%100!=0&&y%4==0||y%400==0) return 1;
	return 0;
}
int get_month_days(int y,int m){//判断某个月天数 
	int res=months[m];
	if(m==2) res+=is_leap(y);
	return res;
}
int get_total_days(int y,int m,int d){//计算第一天到某个日期天数 
	int res=0;
	for(int i=1;i<y;i++)//计算前y-1年的天数 
		res+=365+is_leap(i);
	for(int i=1;i<m;i++)//计算第i年前m-1个月的天数 
		res+=get_month_days(y,i);
	return res+d;//第y年第m月的天数 
}

注 :写日期问题时,这三个模板可能不会都用上,也可能都不会用上.

例题：

日期差值

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

输入格式

输入包含多组测试数据。

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

输出格式

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

数据范围

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

输入样例：
20110412
20110422
输出样例：
11
#include<iostream>
#include<algorithm>
#include<cstring>
#include<queue>
#include<stack>
#include<map>
#include<set>
#include<vector>
#include<list>
#include<deque>
const int N=5e5+5;
typedef long long LL;
using namespace std;
const int months[]={//平年天数 
	0,31,28,31,30,31,30,31,31,30,31,30,31
};
int is_leap(int y){//判断是否为闰年 
	if(y%100!=0&&y%4==0||y%400==0) return 1;
	return 0;
}
int get_month_days(int y,int m){//判断某个月天数 
	int res=months[m];
	if(m==2) res+=is_leap(y);
	return res;
}
int get_total_days(int y,int m,int d){//计算第一天到某个日期天数 
	int res=0;
	for(int i=1;i<y;i++)//计算前y-1年的天数 
		res+=365+is_leap(i);
	for(int i=1;i<m;i++)//计算第i年前m-1个月的天数 
		res+=get_month_days(y,i);
	return res+d;//第y年第m月的天数 
}
int main()
{
	int y1,m1,d1,y2,m2,d2;
	while(~scanf("%04d%02d%02d\n%04d%02d%02d",&y1,&m1,&d1,&y2,&m2,&d2))
		printf("%d\n",abs(get_total_days(y1,m1,d1)-get_total_days(y2,m2,d2))+1);
    return 0;
}

 

回文日期​​​​​​​

在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。

牛牛习惯用 8 位数字表示一个日期，其中，前 4 位代表年份，接下来 2 位代表月份，最后 2 位代表日期。

显然：一个日期只有一种表示方法，而两个不同的日期的表示方法不会相同。

牛牛认为，一个日期是回文的，当且仅当表示这个日期的 8 位数字是回文的。

现在，牛牛想知道：在他指定的两个日期之间（包含这两个日期本身），有多少个真实存在的日期是回文的。

一个 8 位数字是回文的，当且仅当对于所有的 i(1≤i≤8) 从左向右数的第 i 个数字和第 9−i 个数字（即从右向左数的第 i 个数字）是相同的。

例如：

  • 对于 2016 年 11 月 19 日，用 8位数字 20161119 表示，它不是回文的。
  • 对于 2010 年 1 月 2 日，用 8 位数字 20100102 表示，它是回文的。
  • 对于 2010 年 10 月 2 日，用 8 位数字 20101002 表示，它不是回文的。
输入格式

输入包括两行，每行包括一个 8 位数字。

第一行表示牛牛指定的起始日期 date1，第二行表示牛牛指定的终止日期 date2。保证 date1 和 date2 都是真实存在的日期，且年份部分一定为 4 位数字，且首位数字不为 0。

保证 date1 一定不晚于 date2。

输出格式

输出共一行，包含一个整数，表示在 date1 和 date2 之间，有多少个日期是回文的。

输入样例：
20110101
20111231
输出样例：
1

 

#include<iostream>
#include<algorithm>
#include<cstring>
#include<queue>
#include<stack>
#include<map>
#include<set>
#include<vector>
#include<list>
#include<deque>
const int N=5e5+5;
typedef long long LL;
using namespace std;
const int months[]={//平年天数 
	0,31,28,31,30,31,30,31,31,30,31,30,31
};
int is_leap(int y){//判断是否为闰年 
	if(y%100!=0&&y%4==0||y%400==0) return 1;
	return 0;
}
int get_month_days(int y,int m){//判断某个月天数 
	int res=months[m];
	if(m==2) res+=is_leap(y);
	return res;
}
/*int get_total_days(int y,int m,int d){//计算第一天到某个日期天数 
	int res=0;
	for(int i=1;i<y;i++)//计算前y-1年的天数 
		res+=365+is_leap(i);
	for(int i=1;i<m;i++)//计算第i年前m-1个月的天数 
		res+=get_month_days(y,i);
	return res+d;//第y年第m月的天数 
}*/
bool check(int date){
	int year=date/10000;
	int month=date%10000/100;
	int day=date%100;
	if(month<1||month>12) return false;
	if(day<1||day>get_month_days(year,month)) return false;
	return true;
}
int main()
{
	int date1,date2;
	cin>>date1>>date2;
	int res=0;
	for(int i=1000;i<9999;i++){
		string a=to_string(i);
		string b(a.rbegin(),a.rend());
		int date=stoi(a+b);
		if(date>=date1&&date<=date2&&check(date))
			res++;
	}
	cout<<res<<endl;
    return 0;
}

日期问题​​​​​​​

小明正在整理一批历史文献。这些历史文献中出现了很多日期。

小明知道这些日期都在1960年1月1日至2059年12月31日。

令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。

更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。

比如02/03/04，可能是2002年03月04日、2004年02月03日或2004年03月02日。

给出一个文献上的日期，你能帮助小明判断有哪些可能的日期对其对应吗？

输入格式

一个日期，格式是”AA/BB/CC”。

即每个’/’隔开的部分由两个 0-9 之间的数字（不一定相同）组成。

输出格式

输出若干个不相同的日期，每个日期一行，格式是”yyyy-MM-dd”。

多个日期按从早到晚排列。

数据范围

0≤A,B,C≤9

输入样例：
02/03/04
输出样例：
2002-03-04
2004-02-03
2004-03-02
#include<iostream>
#include<algorithm>
#include<cstring>
#include<queue>
#include<stack>
#include<map>
#include<set>
#include<vector>
#include<list>
#include<deque>
const int N=5e5+5;
typedef long long LL;
using namespace std;
/*const int months[]={//平年天数 
	0,31,28,31,30,31,30,31,31,30,31,30,31
};
int is_leap(int y){//判断是否为闰年 
	if(y%100!=0&&y%4==0||y%400==0) return 1;
	return 0;
}
int get_month_days(int y,int m){//判断某个月天数 
	int res=months[m];
	if(m==2) res+=is_leap(y);
	return res;
}
int get_total_days(int y,int m,int d){//计算第一天到某个日期天数 
	int res=0;
	for(int i=1;i<y;i++)//计算前y-1年的天数 
		res+=365+is_leap(i);
	for(int i=1;i<m;i++)//计算第i年前m-1个月的天数 
		res+=get_month_days(y,i);
	return res+d;//第y年第m月的天数 
}*/
int a,b,c;
int check(int i,int j,int k)
{
	i=i%100;
	if(a==i&&b==j&&c==k) return 1;
	if(a==j&&b==k&&c==i) return 1;
	if(a==k&&b==j&&c==i) return 1;
	return 0;
}
int main()
{
	scanf("%d/%d/%d",&a,&b,&c);
	int month[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
	for(int i=1960;i<=2059;i++){
		if((i%4==0&&i%100!=0)||i%400==0){
			month[2]=29;
		}else{
			month[2]=28;
		}
		for(int j=1;j<=12;j++){
			for(int k=1;k<=month[j];k++){
				if(check(i,j,k)){
					printf("%d-%02d-%02d\n",i,j,k);
				}
			}
		}
	}
    return 0;
}

 

回文日期​​​​​​​

2020 年春节期间，有一个特殊的日期引起了大家的注意：2020 年 2 月 2 日。

因为如果将这个日期按 “yyyymmdd” 的格式写成一个 8 位数是 20200202，恰好是一个回文数。

我们称这样的日期是回文日期。

有人表示 20200202 是“千年一遇” 的特殊日子。

对此小明很不认同，因为不到 22 年之后就是下一个回文日期：20211202 即 2021 年 12 月 2 日。

也有人表示 20200202 并不仅仅是一个回文日期，还是一个 ABABBABA 型的回文日期。

对此小明也不认同，因为大约 100 年后就能遇到下一个 ABABBABA 型的回文日期：21211212 即 2121 年 12 月 12 日。

算不上“千年一遇”，顶多算“千年两遇”。

给定一个 8 位数的日期，请你计算该日期之后下一个回文日期和下一个 ABABBABA 型的回文日期各是哪一天。

注意： 本题数据保证一定有解。

注意

下一个回文日期和下一个 ABABBABA 型的回文日期可能是同一天。

ABABBABA 型的回文日期，需要满足 A≠B。

输入格式

输入包含一个八位整数 N，表示日期。

输出格式

输出两行，每行 1 个八位数。

第一行表示下一个回文日期，第二行表示下一个 ABABBABA 型的回文日期。

数据范围

对于所有评测用例，10000101≤N≤89991231，保证 N 是一个合法日期的 8 位数表示。

输入样例：
20200202
输出样例：
20211202
21211212

 

#include<iostream>
#include<algorithm>
#include<cstring>
#include<queue>
#include<stack>
#include<map>
#include<set>
#include<vector>
#include<list>
#include<deque>
const int N=5e5+5;
typedef long long LL;
using namespace std;
const int months[]={//平年天数 
	0,31,28,31,30,31,30,31,31,30,31,30,31
};
/*int is_leap(int y){//判断是否为闰年 
	if(y%100!=0&&y%4==0||y%400==0) return 1;
	return 0;
}
int get_month_days(int y,int m){//判断某个月天数 
	int res=months[m];
	if(m==2) res+=is_leap(y);
	return res;
}
int get_total_days(int y,int m,int d){//计算第一天到某个日期天数 
	int res=0;
	for(int i=1;i<y;i++)//计算前y-1年的天数 
		res+=365+is_leap(i);
	for(int i=1;i<m;i++)//计算第i年前m-1个月的天数 
		res+=get_month_days(y,i);
	return res+d;//第y年第m月的天数 
}*/
bool check(int date)
{
    int year = date / 10000;
    int month = date % 10000 / 100;
    int day = date % 100;
    if(!day || month < 0 || month > 12 ) return false;
    if(month != 2 && day >months[month]) return false;
    if(month == 2)
    {
        if((year%4==0&&year%100!=0)||(year%400==0)) //闰年特判
        {
            if(day > 29) return false;
        }
        else 
        {
            if(day > 28) return false;
        }
    }
    return true;
}
bool check1(string s)//判断是否是回文日期
{
    int len = s.size();
    for(int i = 0, j = len - 1; i < j ; i++,j--)//双指针
    {
        if(s[i] != s[j]) return false;
    }
    return true;
}
bool check2(string s)//判断是否是ABABBABA型的回文日期
{
    if(check1(s))//首先该日期要满足回文格式
    {
       if(s[0]!=s[2] || s[1]!= s[3] || s[0] == s[1]) return false;
       return true;
    }
}
int main()
{
	int date,flag=0;
    cin>>date;
    for(int i = date + 1; ;i++)
    {
        if(check(i))
        {
            string s = to_string(i);
            if(check1(s)&&!flag)//输出回文日期
            {
                cout<<i<<endl;
                flag = 1;//标记一下，避免多次输出
            }
            if(check2(s))//输出ABABBABA 型的回文日期
            {
                cout<<i<<endl;
                return 0;
            }
        }
    }
    return 0;
}

日期计算​​​​​​​

给定一个年份 y 和一个整数 d，问这一年的第 d 天是几月几日？

注意闰年的 2 月有 29 天。

满足下面条件之一的是闰年：

  1. 年份是 4 的整数倍，而且不是 100 的整数倍；
  2. 年份是 400 的整数倍。
输入格式

输入的第一行包含一个整数 y，表示年份，年份在 1900 到 2015 之间（包含 1900 和 2015）。

输入的第二行包含一个整数 d，d 在 1 至 365 之间。

输出格式

输出两行，每行一个整数，分别表示答案的月份和日期。

数据范围

1900≤y≤2015,
1≤d≤365

输入样例1：
2015
80
输出样例1：
3
21
输入样例2：
2000
40
输出样例2：
2
9

 

#include<iostream>
#include<algorithm>
#include<cstring>
#include<queue>
#include<stack>
#include<map>
#include<set>
#include<vector>
#include<list>
#include<deque>
const int N=5e5+5;
typedef long long LL;
using namespace std;
/*const int months[]={//平年天数 
	0,31,28,31,30,31,30,31,31,30,31,30,31
};
int is_leap(int y){//判断是否为闰年 
	if(y%100!=0&&y%4==0||y%400==0) return 1;
	return 0;
}
int get_month_days(int y,int m){//判断某个月天数 
	int res=months[m];
	if(m==2) res+=is_leap(y);
	return res;
}
int get_total_days(int y,int m,int d){//计算第一天到某个日期天数 
	int res=0;
	for(int i=1;i<y;i++)//计算前y-1年的天数 
		res+=365+is_leap(i);
	for(int i=1;i<m;i++)//计算第i年前m-1个月的天数 
		res+=get_month_days(y,i);
	return res+d;//第y年第m月的天数 
}*/
int d[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int y,m;
int main()
{
	cin>>y>>m;
	if(y%4==0&&y%100!=0||y%400==0) d[2]=29;
	else d[2]=28;
	int x=0;
	while(m>0){
		if(m-d[x]<=0) break;
		else{
			m-=d[x];
			x++;
		}
	}
	cout<<x<<endl<<m;
    return 0;
}

꧁山月定藏心底꧂
关注
  • 10
    点赞
  • 踩
  • 16
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
日期问题题解
qq_60651867的博客
03-19 104
import java.util.Scanner; import java.util.TreeSet; public class Main { public static void main(String[] args) { new Main(); } TreeSet<String>set=new TreeSet<String>(); public Main() { Scanner in = new Scanner(System.in); Stri...
生日日期选择
06-06
总结来说，"生日日期选择"涵盖了用户界面设计、日期验证、编程语言中的日期处理、数据库交互以及数据分析等多个IT领域的知识点，这些都是构建高效、用户友好的应用程序不可或缺的部分。在实际开发中，开发者需要综合...
蓝桥杯日期问题汇总
记录一些刷过的题并分享学习心得
04-15 1164
蓝桥杯日期总结 蓝桥杯很喜欢考日期的问题，所以自己整理了一些关于日期的代码。 下面代码：判断日期是否符合正常日期的要求 int month[15]={0,31,28,31,30,31,30,31,31,30,31,30,31}; bool pd(int u){ int ye,mo,day; ye=u/10000,mo=u%10000%100,day=u%100;//提取日期的年月日 if(mo>12||mo<1||day<1) return false; i
日期问题总结（Java）
2301_79759888的博客
04-09 1565
小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。比如02/03/04，可能是2002年03月04日、2004年02月03日或2004年03月02日。给出一个文献上的日期，你能帮助小明判断有哪些可能的日期对其对应吗？
蓝桥杯日期问题汇总模板（超齐全！）
qq_45784038的博客
04-09 2491
蓝桥杯日期问题模板汇总 //日期问题汇总 int months[] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; //判断日期的合法性 bool check_valid(int date) //形如20210305 { int year = date / 10000; int month = date % 10000 / 100; int day = date % 100; if (month <= 0 || month
历年蓝桥杯日期类问题总结
weixin_39450145的博客
03-23 922
https://www.cnblogs.com/douzujun/p/8380506.html 历年蓝桥杯 日期类问题总结
python中有关时间日期格式转换问题
09-18
4. 总结 Python中的日期时间处理涉及到多个库，`datetime`库提供基本的日期和时间操作，`pandas`库则在数据处理方面有着强大的功能。在处理DataFrame中的日期列时，`to_datetime()`是常用且高效的工具，而`parse()`...
前端日期插件
08-16
总结来说，前端日期插件是提升用户界面交互性和功能性的关键工具，通过丰富的功能和灵活的配置，满足了各种日期和时间显示的需求。在移动端开发中，选择合适的日期插件并进行适当定制，能够大大提高应用程序的用户...
前端日期控件
04-26
2. 使用库/框架：许多流行的前端库和框架提供了内置的日期控件，如jQuery UI的DatePicker、Bootstrap的Datepicker、AngularJS的ng-datepicker等，这些库通常已经处理了很多细节问题，使用起来更便捷。 3. 使用Web...
Python读取指定日期邮件的实例
09-19
总结来说，Python读取指定日期邮件的实例展示了如何结合`imaplib`和`email`库，以及二分查找算法来高效地处理大量邮件。在实际应用中，这可以极大地提高工作效率，特别是在需要从历史邮件中检索特定信息的情况下。...
36. Adam 算法详解
最新发布
qq_41238579的博客
07-10 642
Adam（Adaptive Moment Estimation）是一种结合动量法和自适应学习率的优化算法，自2014年提出以来，迅速成为深度学习中最流行和常用的优化算法之一。Adam算法的核心思想是利用梯度的一阶动量和二阶动量来动态调整学习率，既保持了动量法的优点，又结合了RMSProp的自适应学习率特性。
【力扣】数组中的第K个最大元素
m0_61876562的博客
07-05 293
l, left]（该部分小于基准元素key）、[left + 1, right - 1]（等于基准元素key）、[right, r]（大于基准元素key）。3、计算每部分所包含的元素个数，分别为a 、b = right - left - 1、 c = r - right + 1;请注意，你需要找的是数组排序后的第。你必须设计并实现时间复杂度为。个最大的元素，而不是第。1、随机选择基准元素。
D1.排序
2302_79232710的博客
07-07 176
快速排序和归并排序
【排序 - 堆排序】
2302_80393814的博客
07-10 256
堆排序利用堆这种数据结构的特性，通过构建最大堆和不断调整堆的过程来实现排序。它的时间复杂度稳定在 O(n log n)，并且适用于大数据量的排序需求。通过本文，我们深入了解了堆排序的原理和实现方式，并通过C语言代码展示了如何实现堆排序算法。对于理解高效排序算法和算法设计有着重要的帮助。
每周算法：无向图的双连通分量
少儿编程乔老师
07-06 1232
通过Tarjan算法求无向连通图的双连通分量，计算至少添加多少条边可以将原图变为一个双连通分量。
【算法笔记自学】第 5 章 入门篇（3）——数学问题
qq_62704693的博客
07-06 894
【代码】【算法笔记自学】入门篇（3）——数学问题。
算法库应用--Brute - Force算法串匹配(顺序串)
qq_57484399的博客
07-06 902
V1.0: 在原有的博客基础上, 加入我构建的算法库, 让博客更完全 , 代码可以运行看效果, 不是让算法仅仅停留在 逻辑方面, 这也是后续我努力的方向, 把这些算法模型, 尽可能的去运用到实际的嵌入式项目中, 把理论变成实物 , 本次也进行了名字优化, 让逻辑更清晰。利用B-f算法,寻找子串在母串中的位置。
算法力扣刷题 三十二【239. 滑动窗口最大值】
danaaaa的博客
07-05 671
单调队列（自定义一种队列规则）使用场景1.
力扣215 数组中第k大的数
东篱君的博客
07-10 69
算法：由于数组最大范围是10000，存在负数。申请一个20000的数组，将原数组的数作为新数组下标（+10000因为存在负数），然后从后往前减，求出第K大的数。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。本题主要考察各种排序算法，要求时间O（n），严格意义上说只有计数排序满足条件。给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。你必须设计并实现时间复杂度为 O(n) 的算法解决此问题。
oracle日期及时间格式
12-24
最后，本文将总结各种日期时间格式化方式的注意事项和用法建议，帮助读者系统地掌握这些知识，并且能够在实际操作中熟练应用和调整日期时间格式化，以满足不同的需求。 综上所述，本文将深入介绍Oracle数据库中的...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值