蓝桥杯专题之日期篇

胃口很大的一条小蛇仔

已于 2022-04-07 20:31:48 修改

阅读量1.2k

点赞数

分类专栏：蓝桥杯文章标签：算法

于 2022-03-29 16:48:52 首次发布

本文链接：https://blog.csdn.net/qq_53133234/article/details/123804218

版权

蓝桥杯专栏收录该内容

69 篇文章 25 订阅

订阅专栏

题目列表：

2013年：高斯日记

2015年：星系炸弹

2017年：日期问题

2018年：第几天

2020年：纪念日，跑步锻炼，回文日期

2021年：时间显示

2022年校内模拟赛第三期：停车时长

1.高斯日记

大数学家高斯有个好习惯：无论如何都要记日记。

他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210

后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？

高斯出生于：1777年4月30日。

在高斯发现的一个重要定理的日记上标注着：5343，因此可算出那天是：1791年12月15日。

高斯获得博士学位的那天日记上标着：8113

请你算出高斯获得博士学位的年月日。

提交答案的格式是：yyyy-mm-dd, 例如：1980-03-21

请严格按照格式，通过浏览器提交答案。
注意：只提交这个日期，不要写其它附加内容，比如：说明性的文字。

答案：1799-07-16

分析：

1777年4月30号：1

1791年12月15号：5343

代码：

#include<iostream>
using namespace std;
int months[] = {0,31,28,31,30,31,30,31,31,30,31,30,31};
bool isLeapYear(int y){
	return (y%4==0&&y%100!=0) || y%400==0;
}
int main(){
	int y = 1777,m = 4,d = 30;
	int cnt = 1;
	while(cnt != 8113){
		if(isLeapYear(y) && m == 2){
			months[2] = 29;
		}else{
			months[2] = 28;
		}
		if(d == months[m]){
			d = 1;
			if(m == 12){
				m = 1;
				y++;
			}else{
				m++;
			}
		}else{
			d++;
		}
		cnt++;
	}
	cout << y << "-" << m << "-" << d;
	return 0;
}

2.星系炸弹

在X星系的广袤空间中漂浮着许多X星人造“炸弹”，用来作为宇宙中的路标，每个炸弹都可以设定多少天之后爆炸。

比如：阿尔法炸弹2015年1月1日放置，定时为15天，则它在2015年1月16日爆炸。有一个贝塔炸弹，2014年11月9日放置，定时为1000天，请你计算它爆炸的准确日期。

请填写该日期，格式为 yyyy-mm-dd，即4位年份2位月份2位日期。比如：2015-02-19 请严格按照格式书写。

答案： 2017-08-05

分析：

1.excel(支持从1970年1月1日开始)

2015年1月1日+15天=2015年1月16日

2014年11月9日+1000天=？

代码：

#include<iostream>
using namespace std;
int months[] = {0,31,28,31,30,31,30,31,31,30,31,30,31};
bool isLeapYear(int y){
	return (y%4==0&&y%100!=0) || y%400==0;
}
int main(){
	int y = 2014,m=11,d=9;
	int cnt = 0;
	while(cnt < 1000){
		if(isLeapYear(y) && m==2){
			months[2] = 29;
		}else{
			months[2] = 28;
		}
		if(d == months[m]){
			d = 1;
			if(m == 12){
				m = 1;
				y++;
			}else{
				m++;
			}
		}else{
			d++;
		}
		cnt++;
	}
	cout << y << "-" << m << "-" << d;
	return 0;
}

3.日期问题

问题描述

小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。

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

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

输入格式

　　----
　　一个日期，格式是"AA/BB/CC"。 (0 <= A, B, C <= 9)

输入格式

　　----
　　输出若干个不相同的日期，每个日期一行，格式是"yyyy-MM-dd"。多个日期按从早到晚排列。

样例输入

----
02/03/04

样例输出

----
2002-03-04
2004-02-03
2004-03-02

分析：

1.一个输入日期最多只有三种输出日期（a/b/c，c/a/b，c/b/a）

2.输出的日期可能会有重复，如：02/02/02，如果按照年/月/日的形式有2002年02月02日，按照月/日/年的形式有2002年02月02日，按照日/月/年的形式有2002年02月02日，但是他们都是同一个日期，所以我们要注意去重

代码：

方法1：将三种情况一一判断，符合要求的加入set集自动去重

#include<stdio.h>
#include<iostream>
#include<cstring>
#include<set>
using namespace std;
bool isLeapYear(int y){
	return (y%4==0 &&y%100!=0) || y%400==0;
}
int months[] = {0,31,28,31,30,31,30,31,31,30,31,30,31};
set<string> s;
char c[30];
string str;
void check(int y,int m,int d){
	if(y >= 60 && y <= 99){
		y += 1900; 
	}else{
		y += 2000;
	}
	if(isLeapYear(y) && m == 2){
		months[2] = 29;
	}else{
		months[2] = 28;
	}
	if(m >= 1 && m <= 12){
		if(d >= 1 && d <= months[m]){
			sprintf(c,"%d-%02d-%02d",y,m,d);//将数字拼接转换为字符串 
			s.insert(str=c);
		}
	}
}
int main(){
	int a,b,c;
	scanf("%d/%d/%d",&a,&b,&c);
	check(a,b,c);
	check(c,a,b);
	check(c,b,a);
	set<string> :: iterator it = s.begin();
	for(;it!=s.end();it++){
		cout << *it << endl;
	}
	return 0;
}

方法2：将日期区间变为整数区间[19600101,20591231]，再将整数进行切割变为日期进行判断，符合条件的进行输出，因为区间上是递增的，所以不会出现重复日期

#include<stdio.h>
bool isLeapYear(int y){
	return (y%4==0 &&y%100!=0) || y%400==0;
}
int months[] = {0,31,28,31,30,31,30,31,31,30,31,30,31};
bool check(int y,int m,int d){
	if(isLeapYear(y) && m == 2){
		months[2] = 29;
	}else{
		months[2] = 28;
	}
	if(m >= 1 && m <= 12){
		if(d >= 1 && d <= months[m]){
			return true;
		}
	}
	return false;
}
int main(){
	int a,b,c;
	scanf("%d/%d/%d",&a,&b,&c);
	for(int i = 19600101;i <= 20591231;i++){//这样就不会出现重复的情况 
		int y = i/10000,m = i/100%100,d = i%100;
		if(check(y,m,d)){//判断月和日是否符合要求 
			if((y%100==a&&m==b&&d==c) || (y%100==c&&m==a&&d==b) || (y%100==c&&m==b&&d==a)){
				printf("%d-%02d-%02d\n",y,m,d);
			}	
		}
	}
	return 0;
}

4.第几天

2000年的1月1日，是那一年的第1天。
那么，2000年的5月4日，是那一年的第几天？

注意：需要提交的是一个整数，不要填写任何多余内容。

答案：125

代码（可手算）：

#include<iostream>
#include<stdio.h>
using namespace std;
bool isLeapYear(int y){
	return (y%4==0&&y%100!=0) || y%400==0;
}
int months[] = {0,31,28,31,30,31,30,31,31,30,31,30,31};
int main(){
	int y = 2000,m=5,d=4;
	if(isLeapYear(y)){
		months[2] = 29;
	}
	int cnt = 0;
	for(int i = 1;i < m;i++){
		cnt += months[i];
	}
	cout << cnt+d;
}

5. 纪念日

2020 年 7 月 1 日是中国共产党成立 99 周年纪念日。
中国共产党成立于 1921 年 7 月 23 日。
请问从 1921 年 7 月 23 日中午 12 时到 2020 年 7 月 1 日中午 12 时一共包含多少分钟？

答案：52038720

代码：

#include<iostream>
using namespace std;
bool isLeapYear(int y){
	return (y%4==0&&y%100!=0) || y%400==0;
}
int months[] = {0,31,28,31,30,31,30,31,31,30,31,30,31};
int main(){
	int y = 1921,m = 7,d = 23;
	int cnt = 0;
	while(y!=2020||m!=7||d!=1){
		if(isLeapYear(y) && m == 2){
			months[2] = 29;
		}else{
			months[2] = 28;
		}
		if(d==months[m]){
			d=1;
			if(m==12){
				m=1;
				y++;
			}else{
				m++;
			}
		}else{
			d++;
		}
		cnt++;
	}
	cout << cnt*24*60;
	return 0;
}

6.跑步锻炼

小蓝每天都锻炼身体。正常情况下，小蓝每天跑 1 千米。如果某天是周一或者月初（1 日），为了激励自己，小蓝要跑 2 千米。如果同时是周一或月初，小蓝也是跑 2 千米。小蓝跑步已经坚持了很长时间，从 2000 年 1 月 1 日周六（含）到 2020 年10 月 1 日周四（含）。请问这段时间小蓝总共跑步多少千米？

答案：8879

代码:

#include<iostream>
using namespace std;
bool isLeapYear(int y){
	return (y%4==0&&y%100!=0) || y%400==0;
}
int months[] = {0,31,28,31,30,31,30,31,31,30,31,30,31};
int main(){
	int y = 2000,m = 1,d = 1,f = 6;
	int cnt = 2;
	while(y!=2020||m!=10||d!=1){
		if(isLeapYear(y) && m == 2){
			months[2] = 29;
		}else{
			months[2] = 28;
		}
		if(d==months[m]){
			d=1;
			if(m==12){
				m=1;
				y++;
			}else{
				m++;
			}
		}else{
			d++;
		}
		f = (f+1)%7;
		cnt++;
		if(f==1 ||d==1){
			cnt++;
		}
	}
	cout << cnt;
	return 0;
}

7.回文日期

题目描述：

2020 年春节期间，有一个特殊的日期引起了大家的注意：2020 年 2 月 2 日。因为如果将这个日期按 “yyyymmdd” 的格式写成一个 8 位数是 20200202，恰好是一个回文数。我们称这样的日期是回文日期。

有人表示 20200202 是 “千年一遇” 的特殊日子。对此小明很不认同，因为不到 2 年之后就是下一个回文日期：20211202 即 2021 年 12 月 2 日。

也有人表示 20200202 并不仅仅是一个回文日期，还是一个 ABABBABA 型的回文日期。对此小明也不认同，因为大约 100 年后就能遇到下一个 ABABBABA 型的回文日期：21211212 即 2121 年 12 月 12 日。算不上 “千年一遇”，顶多算 “千年两遇”。

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

输入描述

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

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

输出描述

输出两行，每行 1 个八位数。第一行表示下一个回文日期，第二行表示下一个 ABABBABA 型的回文日期。

输入样例：

20200202

输出样例：

20211202

21211212

分析：

1.注意：只有C++11里才能用to_string函数，比赛时用的dev不支持to_string

2.利用作除取余来将数字切分，先将年月日切分出来，再将单个数字一一取出进行比对，若符合ABCDDCBA形式且符合日期要求的，我将它输出；在遇到ABABBABA型的回文日期前可能还会有ABCDDCBA型的，为了不让它输出，可以设一个bool变量，初值设为false,在遇到第一个ABCDDCBA型的回文日期后变为true，这样就可以防止其他ABCDDCBA型的回文日期输出。

代码:

#include<iostream>
#include<sstream>
#include<cstring>
using namespace std;
int months[] = {0,31,28,31,30,31,30,31,31,30,31,30,31};
bool isLeapYear(int y){
	return (y%4==0 &&y%100!=0) || y%400==0;
}
bool check(int y,int m,int d){
	if(isLeapYear(y) && m==2){
		months[2] = 29;
	}
	if(m >= 1 && m <= 12){
		if(d >= 1 && d <= months[m]){
			return true;
		}
	}
	return false;
}
int main(){
	int n;
	cin >> n;
	bool flag = false;
	while(n++){
		int y = n/10000,m=n/100%100,d=n%100;
		if(n%10==n/10000000){
			if(n/10%10==n/1000000%10){
				if(n/100%10==n/100000%10){
					if(n/1000%10==n/10000%10){
						if(!flag && check(y,m,d)){
							cout << n << endl;
							flag = true;
						}
						if(n%10==n/100%10 && n/10%10==n/1000%10 && check(y,m,d)){
							cout << n;
							break;
						}
					}
				}
			}
		}
	}
}

8.时间显示

【题目描述】
小蓝要和朋友合作开发一个时间显示的网站。在服务器上，朋友已经获取了当前的时间，用一个整数表示，值为从 1970 年 1 月 1 日 00:00:00 到当前时刻经过的毫秒数。现在，小蓝要在客户端显示出这个时间。小蓝不用显示出年月日，只需要显示出时分秒即可，毫秒也不用显示，直接舍去即可。给定一个用整数表示的时间，请将这个时间对应的时分秒输出。
【输入格式】

输入一行包含一个整数，表示时间。

【输出格式】

输出时分秒表示的当前时间，格式形如 HH:MM:SS，其中 HH 表示时，值为 0 到 23，MM 表示分，值为 0 到 59，SS 表示秒，值为 0 到 59。时、分、秒不足两位时补前导 0。

【样例输入 1】

46800999

【样例输出 1】

13:00:00
【样例输入 2】

1618708103123

【样例输出 2】

01:08:23

【评测用例规模与约定】

对于所有评测用例，给定的时间为不超过 10^18 的正整数。

分析：

先将毫秒数转换为秒数

如何获得小时？我们要知道这n秒能转换为多少小时，最后%24，其实就是去掉了整天的量，最后剩余的小时数

下面的分钟和秒同理

代码：

#include<iostream>
#include<stdio.h>
using namespace std;
int main(){
	long long n;
	cin >> n;
	n /= 1000;//转换为秒
	int s = n%60;//秒的范围是[0,59]
	int m = n/60%60;//分钟的范围是[0,59]
	int h = n/3600%24;//小时的范围是[0,23]
	printf("%02d:%02d:%02d",h,m,s);
	return 0;
}

9.停车时长

问题描述

　　小蓝将自己的车停在路边，在同一天将车开走。给定停车时间和开走时间，请问小蓝停了多长时间？

输入格式

　　输入两行，第一行包含停车时间，第二行包含开走时间。
　　每个时间的格式为 HH:MM:SS，其中 HH 表示时，值为 0 到 23 的整数，如果小于 10 用 0 补齐两位；MM 和 SS 分别表示分和秒，值为 0 到 59 的整数，小于 10 时用 0 补齐两位。

输出格式

　　输出总共停车的时间，格式为 HH:MM:SS。

样例输入

08:58:10
17:20:31

样例输出

08:22:21

分析:

停车时间：H1：M1：S1

开走时间：H2：M2：S2

如果S2>=S1：直接相减S2-S1

如果S2<S1：那他需要像M2要1分钟，因为凭他自己不够减去S1，要来后60+S2-S1，因为M2被要走1分钟，他要减1

M是同理的

H之间相减就好了，因为H2一定>=H1

代码:

#include<stdio.h>
int main(){
	int h1,h2,m1,m2,s1,s2,h,m,s;
	scanf("%d:%d:%d",&h1,&m1,&s1);
	scanf("%d:%d:%d",&h2,&m2,&s2);
	if(s2>=s1){
		s = s2-s1;
	}else{
		s = 60-s1+s2;
		m2--;
	}
	if(m2>=m1){
		m = m2-m1;
	}else{
		m = 60-m1+m2;
		h2--;
	}
	h = h2-h1;
	printf("%02d:%02d:%02d",h,m%60,s%60);
	return 0;
}

胃口很大的一条小蛇仔

关注

0
点赞
踩
21

收藏

觉得还不错? 一键收藏
0
评论
蓝桥杯专题之日期篇

题目列表：2013年：高斯日记2015年：星系炸弹2017年：日期问题2018年：第几天2020年：纪念日，跑步锻炼，回文日期1.高斯日记大数学家高斯有个好习惯：无论如何都要记日记。他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？高斯出生于：1777年4月30日。在高斯发现的一
复制链接

扫一扫