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

作者简介:大家好,我是Ceylan_,可以叫我CC ❣️    
个人主页:Ceylan_的博客
博主信息:平凡的大一学生,有着不平凡的梦

        专栏

  • 【备战蓝桥,冲击省一】

⚡希望大家多多支持一起进步~❤️
若有帮助,还请关注➕点赞收藏,不行的话我再努努力

【备战蓝桥,冲击省一】-- 日期问题_第1张图片

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

知识点一.判断闰年

分析

是4的倍数,且不是100的倍数的,为闰年

是400的倍数的为闰年

#include
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
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
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
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<

第几天

❓问题描述

2000 年的 1 月 1 日,是那一年的第 1 天。

那么,2000 年的 5 月 4 日,是那一年的第几天?

 题目分析

不知道该说什么,直接口算吧

  代码演示

#include 
using namespace std;
int main()
{
      cout<<125;
      return 0;
}

猜生日

❓问题描述

今年的植树节(2012 年 3 月 12 日),小明和他的叔叔还有小伙伴们一起去植树。休息的时候,小明的同学问他叔叔多大年纪,他叔叔说:“我说个题目,看你们谁先猜出来!”

“把我出生的年月日连起来拼成一个 8 位数(月、日不足两位前补 0)正好可以被今天的年、月、日整除!”

他想了想,又补充到:“再给个提示,我是 6 月出生的。”

根据这些信息,请你帮小明算一下,他叔叔的出生年月日。

格式是年月日连成的 8 位数。例如,如果是 1948 年 6 月 12 日,就写:19480612。

题目分析

直接暴力求解即可

代码演示

#include 
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
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
    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 
using namespace std;
int main()
{
	int n=2019;
	string s;
	while(n)
	{
		s=char(n%26-1+'A')+s;
		n/=26;
	}
	cout<

跑步锻炼

❓问题描述

小蓝每天都锻炼身体。

正常情况下,小蓝每天跑 1 千米。如果某天是周一或者月初(1 日),为了激励自己,小蓝要跑 2 千米。如果同时是周一或月初,小蓝也是跑 2 千米。

小蓝跑步已经坚持了很长时间,从 2000 年 1 月 1 日周六(含)到 2020 年 10 月 1 日周四(含)。请问这段时间小蓝总共跑步多少千米?

题目分析

一天一天模拟,符合条件就加上对应的千里数

代码演示 

#include 
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
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<n&&check(date2)) 
		{
			cout<

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

你可能感兴趣的:(备战蓝桥,算法,蓝桥杯,c++,c语言,数据结构)