冲击蓝桥杯-时间问题（必考）-Toy模板网

这篇具有很好参考价值的文章主要介绍了冲击蓝桥杯-时间问题（必考）。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

前言：

一、时间问题

二、使用步骤

1、考察小时，分以及秒的使用、

2、判断日期是否合法

3、遍历日期

4、推算星期几

总结

前言：

时间问题可以说是蓝桥杯，最喜欢考的问题了,因为时间问题不涉及到算法和一些复杂的知识，往往时间复杂度也不是很高，可以很好的考察学生的模拟和枚举思想，这类题目通常也可以巧用excel来帮助我们解决问题。近几年的考试考察难度也在增大。

一、时间问题

根据十年的题目考察，这种类型题目有难有简单，简单的甚至可以通过计算机中自带的excel和计算器来算，但是通常来投机取巧可以解决的不多，掌握代码模板多加练习才是王道。

二、使用步骤

1、考察小时，分以及秒的使用、

如果考察到给你对应时间点，让你求差，不要多想就是化成统一的单位，然后求解。

题目：时间显示（2021年省赛）

蓝桥杯考excel吗,蓝桥杯,c++,算法,蓝桥杯

代码

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
int h,m,s;
int main()
{
    LL n;
    cin >> n;
    n= n / 1000 % 86400; // 毫秒化秒，并且保留最后一天天数
    h = n/3600;  //求得最后一天的小时
    n = n % 3600;
    m= n / 60;    //分钟
    s= n % 60;  //秒数
    printf("%02d:%02d:%02d",h,m,s); //02d的意思是如果不足俩位数，前补0
    return 0;
}

2、判断日期是否合法

这类题目比较经典的有回文日期和第八届蓝桥杯省赛C++B组的日期问题。这里就讲解一下日期问题这个题目

蓝桥杯考excel吗,蓝桥杯,c++,算法,蓝桥杯

代码（重点是check_vaild函数里面的内容）

#include <iostream>
#include <cstring>
#include <algorithm>
#include <cstring>

int days[13] = {0,31,28,31,30,31,30,31,31,30,31,30,31};
bool check_vaild(int year,int month,int day)
{
    if(month == 0 || month > 12) return false;
    if(day == 0) return false;
    if(month != 2)
    {
        if(day > days[month]) return false;
    }
    else{
        int leap = year % 100 && year % 4 == 0 ||year % 400 == 0;
        if(day > leap + 28) return false;
    }
    return true;
}
using namespace std;
int main()
{
    int a,b,c;
    scanf("%d/%d/%d",&a,&b,&c);
    for(int date = 19600101;date <= 20591231;date ++)
    {
        int year = date / 10000;
        int month = date % 10000 / 100;
        int day = date % 100;
        if(check_vaild(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);
        }
    }
    
}

3、遍历日期

这类题型要么是给你俩段时间，让你求过去了多场时间，第二种就是给你一段时间，求一段时间后日期是什么时候。

这种问题，特别是求一段时间是多久，虽然可以通过电脑中的计算器，算出来，但是往往考察不会这么简单，所掌握编程方法至关重要。

题目（2020省赛）

蓝桥杯考excel吗,蓝桥杯,c++,算法,蓝桥杯

代码

#include <bits/stdc++.h>
using namespace std;
int months[13] = {0,31,28,31,30,31,30,31,31,30,31,30,31};
// 2000/01/01 -- 2020/10/01;
int main()
{
    int year = 2000, month = 1,day = 1 ;
    int week = 6;
    int cnt = 0;
    while(true)
    {
        cnt ++;
        if(week == 1 || day == 1)
        {
            cnt ++;
        }
        if(year == 2020 && day == 1 && month == 10) break;
        day += 1;
        week = (week + 1) % 7;
       if (month == 2 && (year % 4 == 0 && year % 100|| year % 400 == 0))
        {
            if(day > 29)
            {
                month = 3;
                day = 1;
            }
        }
        else if(day > months[month] && month != 12)
        {
            day = 1;
            month ++;
        }
        else if(day > months[month] && month == 12)
        {
            day = 1;
            month = 1;
            year ++;
        }
    
    }
    cout << cnt << endl;
    
    
}

4、推算星期几

在13年省赛就考到了类似的用法

这里除了简单的可以通过excel和计算器求，往往会遇到日期太久了，这里有个给定日期吗，专门·计算是星期几的方法——“基姆拉尔森计算公式”

if(month<=2) month+=12,year--;
week = (year + year/4 + year/400 -year/100+2*month+3*(month+1)/5+day)%7;

周一到周六对应week的值为0 - 6

题目

蓝桥杯考excel吗,蓝桥杯,c++,算法,蓝桥杯

代码

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int y,m = 12,d = 31,w;
    for(int i = 10;i <= 99;i ++)
    {
        y = i * 100 + 99;
        w = (y+y/4+y/400-y/100+2*m+3*(m+1)/5+d)%7;
        if(w  == 6){
            cout << y << endl;
        }
    }
    return 0;
  
}
//我这里直接遍历所有满足条件的日期，最后自己观察那个符合题目，本身要求就是一个填空题，省点力气了哈
//最终2299满足条件