蓝桥杯向来都会有日期问题,这里我们一起来看看这类问题
🌺知识点一.判断闰年
🔺分析
是4的倍数,且不是100的倍数的,为闰年
是400的倍数的为闰年
#include<bits/stdc++.h> using namespace std; int main() { int year; cin>>year; if(year%4==0&&year%100!=0||year%400==0) { cout<<"是闰年"; } else { cout<<"不是闰年"; } return 0; }
🌺知识点二.判断星期几
基姆拉尔森计算公式,有兴趣可以查一查推导公式
#include<bits/stdc++.h> using namespace std; int main() { int y,m,d; cin>>y>>m>>d; int w; if(m==1||m==2) { m+=12; y--; } w=(d+2*m+3*(m+1)/5+y+y/4-y/100+y/400+1)%7; printf("%d\n",w); return 0; }
🌺知识点三.判断日期是否合法
#include<bits/stdc++.h> using namespace std; int max_days[13] = {0,31,28,31,30,31,30,31,31,30,31,30,31}; bool check(int year,int month,int day) { if(month ==0 || month > 12) return false; if(day == 0) return false; if(month != 2){ if(day > max_days[month]) return false; } else{ int leap = (year % 4 == 0 && year % 100) || (year % 400 == 0); if(day > 28 + leap) return false; } return true; } int main() { int y,m,d; cin>>y>>m>>d; if(check(y,m,d)) cout<<"Yes"; else cout<<"NO"; return 0; }
🌺蓝桥真题
🌷星期一
❓问题描述
整个 20 世纪(1901 年 1 月 1 日至 2000 年 12 月 31 日之间),一共有多少个星期一?(不要告诉我你不知道今天是星期几)
🔺题目分析
算出时间段中包含多少天,一共有多少个周,就知道有多少个星期一了。
💬 代码演示
#include<bits/stdc++.h> using namespace std; int is(int year) { if(year%4==0&&year%100!=0||year%400==0) return 1; return 0; } int main() { int day=0; for(int i=1901;i<2001;i++) { if(is(i)) day+=366; else day+=365; } int ans=day/7; cout<<ans; return 0; }
🌷第几天
❓问题描述
2000 年的 1 月 1 日,是那一年的第 1 天。
那么,2000 年的 5 月 4 日,是那一年的第几天?
🔺题目分析
不知道该说什么,直接口算吧
💬 代码演示
#include <bits/stdc++.h> using namespace std; int main() { cout<<125; return 0; }
🌷猜生日
❓问题描述
今年的植树节(2012 年 3 月 12 日),小明和他的叔叔还有小伙伴们一起去植树。休息的时候,小明的同学问他叔叔多大年纪,他叔叔说:“我说个题目,看你们谁先猜出来!”
“把我出生的年月日连起来拼成一个 8 位数(月、日不足两位前补 0)正好可以被今天的年、月、日整除!”
他想了想,又补充到:“再给个提示,我是 6 月出生的。”
根据这些信息,请你帮小明算一下,他叔叔的出生年月日。
格式是年月日连成的 8 位数。例如,如果是 1948 年 6 月 12 日,就写:19480612。
🔺题目分析
直接暴力求解即可
💬 代码演示
#include <bits/stdc++.h> using namespace std; int main() { for(int i = 19000101;i<20120312;i++) { int year = i/10000; int month = i/100 % 100; int day = i%100; if(i%2012 == 0 && month==6 && day<30) { if(i%3 == 0) { if(i%12 == 0) { printf("%d\n",i); } } } } return 0; }
🌷日期问题
❓问题描述
小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在 1960 年 1 月 1 日至 2059 年 12 月 31 日。令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年的。
更加麻烦的是,年份也都省略了前两位,使得文献上的一个日期,存在很多可能的日期与其对应。
比如 02/03/04,可能是 2002 年 03 月 04 日、2004 年 02 月 03 日或 2004 年 03 月 02 日。
给出一个文献上的日期,你能帮助小明判断有哪些可能的日期对其对应吗?
🔺题目分析
暴力枚举所有天数,运用知识点三进行判断。
💬 代码演示
#include<bits/stdc++.h> using namespace std; int max_days[13] = {0,31,28,31,30,31,30,31,31,30,31,30,31}; bool check(int year,int month,int day) { if(month ==0 || month > 12) return false; if(day == 0) return false; if(month != 2){ if(day > max_days[month]) return false; } else{ int leap = (year % 4 == 0 && year % 100) || (year % 400 == 0); if(day > 28 + leap) return false; } return true; } int main() { int a,b,c; scanf("%d/%d/%d",&a,&b,&c); for(int data=19600101;data<=20591231;data++) { int year = data / 10000, month = data % 10000 / 100, day = data % 100; if(check(year,month,day)) { if(year % 100 == a && month == b && day== c || month == a && day == b && year % 100== c || day == a && month == b && year % 100== c) printf("%d-%02d-%02d\n",year,month,day); } } return 0; }
🌷时间显示
❓问题描述
小蓝要和朋友合作开发一个时间显示的网站。
在服务器上,朋友已经获取了当前的时间,用一个整数表示,值为从 1970 年 1 月 1 日 00:00:00 到当前时刻经过的毫秒数。
现在,小蓝要在客户端显示出这个时间。小蓝不用显示出年月日,只需要显示出时分秒即可,毫秒也不用显示,直接舍去即可。
给定一个用整数表示的时间,请将这个时间对应的时分秒输出。
输入描述
输入一行包含一个整数,表示时间。
输出描述
输出时分秒表示的当前时间,格式形如 HH:MM:SS,其中 HH 表示时,值为 0 到 23,MM 表示分,值为 0 到 59,SS 表示秒,值为 0 到 59。时、分、秒 不足两位时补前导 0。
🔺题目分析
输入的是毫秒,转化成秒之后就简单了
💬 代码演示
#include<bits/stdc++.h> using namespace std; int main() { int h; cin>>h; int hh,mm,ss; h = h%(24*60*60*1000); hh = h/(60*60*1000)%24; mm = h/(60*1000)%60; ss = h/(1000)%60; printf("%02d:%02d:%02d\n",hh,mm,ss); return 0; }
🌷年号字串
❓问题描述
小明用字母 A 对应数字 1,B 对应 2,以此类推,用 Z 对应 26。对于 27 以上的数字,小明用两位或更长位的字符串来对应,例如 AA 对应 27,AB 对应 28,AZ 对应 52,LQ 对应 329。
请问 2019 对应的字符串是什么?
🔺题目分析
10进制转换成26进制,可以看看这篇文章 备战蓝桥,冲击省一 进制转换
💬 代码演示
#include <bits/stdc++.h> using namespace std; int main() { int n=2019; string s; while(n) { s=char(n%26-1+'A')+s; n/=26; } cout<<s; return 0; }
🌷跑步锻炼
❓问题描述
小蓝每天都锻炼身体。
正常情况下,小蓝每天跑 1 千米。如果某天是周一或者月初(1 日),为了激励自己,小蓝要跑 2 千米。如果同时是周一或月初,小蓝也是跑 2 千米。
小蓝跑步已经坚持了很长时间,从 2000 年 1 月 1 日周六(含)到 2020 年 10 月 1 日周四(含)。请问这段时间小蓝总共跑步多少千米?
🔺题目分析
一天一天模拟,符合条件就加上对应的千里数
💬 代码演示
#include <bits/stdc++.h> using namespace std; int main(){ int months[13]={0,31,28,31,30,31,30,31,31,30,31,30,31}; int year,month,day; int ans=6; int cnt=0; for(year=2000;year<=2020;year++) { if(year%4==0&&year%100!=0||year%400==0) { months[2]=29; } else { months[2]=28; } for(month=1;month<=12;month++) { for(day=1;day<=months[month];day++) { cnt++; if(ans==8) { ans=1; } if(ans==1||day==1) { cnt++; } ans++; if(year==2020&&month==10&&day==1) { printf("%d",cnt); } } } } return 0; }
🌷回文日期
❓问题描述
2020 年春节期间,有一个特殊的日期引起了大家的注意:2020 年 2 月 2 日。因为如果将这个日期按 “yyyymmdd” 的格式写成一个 8 位数是 20200202,恰好是一个回文数。我们称这样的日期是回文日期。
有人表示 20200202 是 “千年一遇” 的特殊日子。对此小明很不认同,因为不到 2 年之后就是下一个回文日期:20211202 即 2021 年 12 月 2 日。
也有人表示 20200202 并不仅仅是一个回文日期,还是一个 ABABBABA 型的回文日期。对此小明也不认同,因为大约 100 年后就能遇到下一个 ABABBABA 型的回文日期:21211212 即 2121 年 12 月 12 日。算不上 “千年一遇”,顶多算 “千年两遇”。
给定一个 8 位数的日期,请你计算该日期之后下一个回文日期和下一个 ABABBABA 型的回文日期各是哪一天。
🔺题目分析
第一个回文日期,我们可以把年份翻转,运用知识点三,判断日期是否合理,不合理年份加一继续判断
第二个回文日期,提取出AB具体的值,构造出日期,运用知识点三,判断是否合理
💬 代码演示
#include<bits/stdc++.h> using namespace std; int max_days[13] = {0,31,28,31,30,31,30,31,31,30,31,30,31}; bool check(int n) { int year=n/10000; int month=n%10000/100; int day=n%100; if(month ==0 || month > 12) return false; if(day == 0) return false; if(month != 2){ if(day > max_days[month]) return false; } else{ int leap = (year % 4 == 0 && year % 100) || (year % 400 == 0); if(day > 28 + leap) return false; } return true; } int main() { int n; cin>>n; int year=n/10000; int date1,date2; for(int i=year;;i++) { date1=i; int k=i; for(int j=0;j<4;j++) { date1=date1*10+k%10; k=k/10; } if(date1>n&&check(date1)) { cout<<date1<<endl; break; } } int ab=n/1000000; for(int i=ab;;++i) { int a=i/10; int b=i%10; int x=b*10+a; date2 = i*1000000+ i*10000 +x*100 +x; if(date2>n&&check(date2)) { cout<<date2<<endl; break; } } return 0; }
本人不才,如有错误,欢迎各位大佬在评论区指正。有帮助的话还请【关注➕点赞➕收藏】,不行的话我再努努力💪💪💪