【备战蓝桥,冲击省一】-- 日期问题

简介: 【备战蓝桥,冲击省一】-- 日期问题

f9dd5078d17d3da63d33016324cc6336_b6d3ff810df94f0daf2a7353aed0064b.png


蓝桥杯向来都会有日期问题,这里我们一起来看看这类问题


🌺知识点一.判断闰年


🔺分析

是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;
}

    本人不才,如有错误,欢迎各位大佬在评论区指正。有帮助的话还请【关注点赞收藏】,不行的话我再努努力💪💪💪


相关文章
|
4月前
|
缓存 NoSQL 算法
本科毕业六年,疫情期间备战一个月,四面阿里巴巴定级P7
来自一个四面阿里的面经总结 我觉得有一个能够找一份大厂的 offer的想法,这是很正常的,这并不是我们的饭后谈资而是每个技术人的追求。像阿里、腾讯、美团、字节跳动、京东等等的技术氛围与技术规范度还是要明显优于一些创业型公司 / 小公司,如果说能够在这样的公司锻炼几年,相信对自己能力的提升还是非常大的。不论是校招还是社招都避免不了各种面试、笔试,如何去准备这些东西就显得格外重要。不论是笔试还是面试都是有章可循的。
|
9月前
|
算法
【备战蓝桥,冲击省一】 进制转换 你不会还不会吧?
【备战蓝桥,冲击省一】 进制转换 你不会还不会吧?
87 0
|
9月前
|
存储 算法
【备战蓝桥,冲击省一】高精度算法实现加减乘除
【备战蓝桥,冲击省一】高精度算法实现加减乘除
124 0
|
9月前
|
算法
【备战蓝桥,冲击省一】 二分查找法 看完你就会了
【备战蓝桥,冲击省一】 二分查找法 看完你就会了
68 1
|
9月前
|
存储 人工智能 算法
【2021年蓝桥省赛真题】赛前最后冲刺,省一我来啦
【2021年蓝桥省赛真题】赛前最后冲刺,省一我来啦
252 0
|
供应链 前端开发 物联网
面试周连续剧之尘埃落定
通过前面五天的辛勤付出,最终换来了收获的回报,拿到的offer数量还是比较喜人的,虽然自己也不是什么技术大咖,水平也是平平,但是得到了老天的眷顾,让我在找工作的时候没有遇到太多的砍,总体上还是比较顺风顺水的。本文就来分享一下自己如何选择拿到的这些offer,以及最终做出最后的选择的原因。
169 1
面试周连续剧之尘埃落定
|
网络协议 JavaScript 前端开发
面试周连续剧之奇葩遭遇
接着上一篇文章继续聊面试经历,通过前三天的面试经历,梳理总结一下,虽然拿到了三个offer,但是约过的面试还要继续,这是自己的原则,不能随便放别人鸽子,要有面试节操。在分享今天的面试经历的同时,顺便总结一下这几天面试遇到的各种奇葩遭遇,没有别的意思,只是单纯的分享一下,那么马上开启面试周的第四天吧。
98 1
面试周连续剧之奇葩遭遇
|
SQL 机器学习/深度学习 前端开发
10个宝藏级编程资源,让你省下8K学费不香吗
10个宝藏级编程资源,让你省下8K学费不香吗
118 0
|
存储 大数据
【蓝桥真题7】贴吧车队作弊?应对线上考和双填趋势,我们该如何备考?(下)
【蓝桥真题7】贴吧车队作弊?应对线上考和双填趋势,我们该如何备考?
175 0
【蓝桥真题7】贴吧车队作弊?应对线上考和双填趋势,我们该如何备考?(下)
【蓝桥真题7】贴吧车队作弊?应对线上考和双填趋势,我们该如何备考?(上)
【蓝桥真题7】贴吧车队作弊?应对线上考和双填趋势,我们该如何备考?
122 0
【蓝桥真题7】贴吧车队作弊?应对线上考和双填趋势,我们该如何备考?(上)