蓝桥杯刷题指南

蓝桥杯是中国普及性最好的计算机程序设计竞赛之一，参加者包括大学生、高中生和草根程序员等各个群体。通过刷题来提升自己的编程能力是参加蓝桥杯比赛的常见做法。下面是一些蓝桥杯常见的题型和刷题技巧，希望对大家有所帮助。

1. 基础入门题目：

• 输出“Hello World！”
• 计算两个整数的和
• 判断一个数是不是素数

这些题目是蓝桥杯入门级别的常见题目，通过这些简单的题目可以熟悉比赛的题目风格和解题思路。

1. 数据结构与算法：

• 深度优先搜索（DFS）
• 广度优先搜索（BFS）
• 动态规划（DP）
• 贪心算法

这些是蓝桥杯中比较常见的算法题型，熟练掌握这些算法对于在比赛中解决复杂问题非常有帮助。

1. 字符串处理：

• 字符串反转
• 查找子串
• 字符串替换

在蓝桥杯中，对于字符串的处理常常是一个重要的考察点，掌握字符串处理的技巧可以在比赛中节省大量时间。

1. 模拟题目：

• 模拟栈或队列的操作
• 模拟简单的游戏规则
• 模拟数据处理操作

模拟题目是蓝桥杯中常见的一类题目，通过这些题目可以锻炼自己对问题的抽象建模和实现能力。

1. 实战练习：

• 刷题网站：LeetCode、Codeforces、AtCoder等
• 刷题软件：牛客网、leetcode app等

这里是几个样例：

票据问题(c++)
每张票据有唯一的 ID 号，全年所有票据的 ID 号是连续的，但 ID 的开始数码是随机选定的。因为工作人员疏忽，在录入 ID 号的时候发生了一处错误，造成了某个 ID 断号，另外一个 ID 重号。

你的任务是通过编程，找出断号的 ID 和重号的 ID。

数据保证断号不可能发生在最大和最小号。

输入格式
一个整数 N(N<100) 表示后面数据行数，接着读入 N 行数据，每行数据长度不等，是用空格分开的若干个（不大于 100100 个）正整数（不大于 10^5），每个整数代表一个 ID 号。

输出格式
要求程序首先输入要求程序输出 11 行，含两个整数 m，n，用空格分隔，其中，m 表示断号 ID，n 表示重号 ID。

输入输出样例
输入

2

5 6 8 11 9

10 12 9

输出

7 9

#include
using namespace std;
#define N 10010
int n;
int main()
{
    int cnt;
    cin >> cnt;
    
    vectora;
    string line;
    getline(cin,line);   //吃掉一个回车
    
    int t;
     for(int i=0;i

        getline(cin,line);          。。读取一行
        stringstream ssin(line);        //将字符串转化为数字
        while(ssin >> t){          //将ssin 中的东西给到t 中 并且由t给到a
            a.push_back(t);
        }
    }
    sort(a.begin(), a.end());
    int res1, res2;
    for (int i = 1; i < a.size(); i++)
    {
        if (a[i] == a[i - 1]) res2 = a[i];//重号
       if(a[i]>a[i-1]+1)res1 =a[i-1]+1;
    }
    cout << res1 << " " << res2 << endl;
    return 0;
}
 
 
 

除了蓝桥杯官网提供的历年比赛题目外，还可以到各大刷题网站进行练习，例如洛谷，挑战更多不同难度的题目，提高编程能力。

总结：通过不断刷题，积累经验，熟练掌握不同题型的解题技巧，可以提高参加蓝桥杯比赛的竞争力。同时，养成坚持不懈的刷题习惯，也有助于提高自己的编程水平。希望以上内容对您有所帮助，祝您在蓝桥杯比赛中取得好成绩！