算法竞赛常用知识

晴空๓

已于 2022-11-07 18:46:29 修改

阅读量1.1k

点赞数 7

分类专栏：算法文章标签：算法 C++

于 2021-04-14 20:43:21 首次发布

本文链接：https://blog.csdn.net/qq_41575507/article/details/115498226

版权

算法专栏收录该内容

42 篇文章 151 订阅

订阅专栏

上一篇博客：蓝桥杯第六届C/C++ B组真题详解

写在前面：大家好！我是晴空๓。如果博客中有不足或者的错误的地方欢迎在评论区或者私信我指正，感谢大家的不吝赐教。我的唯一博客更新地址是：https://ac-fun.blog.csdn.net/。非常感谢大家的支持。一起加油，冲鸭！
用知识改变命运，用知识成就未来！加油 (ง •̀o•́)ง (ง •̀o•́)ง

简介

本篇博客来整理一下在算法竞赛中经常用到但是可能会忘掉的知识，有些知识平时可能会记得，但是到真正算法竞赛的时候可能就会忘掉，甚至有一些很常见的知识再平时就忘掉了。但是在算法竞赛中碰到相关的题目还不得不使用这些知识，如果在算法竞赛的时候想不起来那是非常可惜的。

所以来总结一下一些在刷题中常用的知识以及需要注意的地方，如果有不足或者需要补充的地方欢迎大家评论留言，博主也会随时补充更新。

日期问题

当考到日期问题的时候要仔细阅读题目，看看是否需要考虑 闰年问题，或者是题目直接告诉我们一个月固定为 30 天。一定要注意这一点，搜则可能按照自己的想法，本来不需要考虑闰年问题，结果在写代码的时候下意识的考虑了，或者是忘了考虑闰年问题，但是题目要求我们考虑闰年。如果因为这一点而做错了题目，那就非常可惜了。

如何判断闰年

这也是一个比较容易记错记混甚至忘记的知识点。判断年份是否是如闰年的方法为：如果年份能被 4 整除并且不能被 100 整除，或者能被 400 整除，那么当前年份就是闰年，当前年份的 2 月就有 29 天，否则为 28 天。

#include<iostream>

using namespace std;

int main() {
    int year;
    cin >> year;
    if ((year % 4 == 0 && year % 100 != 0) || year % 400 == 0) {
        cout << year << "是闰年！";
    } else cout << year << "不是闰年！";
    return 0;
}

关于闰年平年的代码小模板

#include<iostream>

using namespace std;

// 用一个数组存储平年每个月份有几天，闰年只改二月份天数即可
int mounth_day[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};

int main() {
    // 求某一天之后的多少天是几月几日
    int year = 2014, mounth = 11, day = 9;
    int cnt = 0;
    while (cnt < 1000) {
        // 判断当前年份是否是闰年，根据情况该变二月份的天数
        if ((year % 4 == 0 && year % 100 != 0) || year % 400 == 0) {
            mounth_day[2] = 29;
        } else mounth_day[2] = 28;
        
        if (day == mounth_day[mounth]) {
            // 先判断是否到了 12 月，到了则年份加一，月份初始化为 1 月
            if (mounth == 12) mounth = 1, year++, day = 1, cnt++;
            else mounth++, day = 1, cnt++; // 不是 12 月则只将月份加 1
        } else day++, cnt++;
    }
    cout << year << ' ' << mounth << ' ' << day << endl;
    return 0;
}