蓝桥杯算法竞赛实战：10道典型题目精解与技巧-代码聚汇网

蓝桥杯算法竞赛实战：10道典型题目精解与技巧

是个少女

1. 蓝桥杯零基础突击第七天实战总结

作为一名参加过多次蓝桥杯的老选手，我深知算法竞赛的突击训练有多重要。今天是我带学员进行零基础突击的第七天，看到大家从最初的完全依赖题解到现在能独立完成部分题目，这种进步令人欣慰。下面我将详细解析今天练习的10道典型题目，包含完整代码、解题思路和实战技巧。

2. 基础题目精解

2.1 有奖猜谜问题（题号67）

这道题目模拟了一个猜谜游戏的奖金计算过程。初始奖金777元，根据输入的字符串序列进行奖金调整：

'v'使奖金翻倍
'x'使奖金减少555

c复制#include <stdio.h>
#include <string.h> // 注意要包含这个头文件才能使用strlen

int main() {
    int n = 777;
    char s[] = "vxvxvxvxvxvxvvx";
    int l = strlen(s);
    for (int i = 0; i < l; i++) {
        if (s[i] == 'v')
            n = n * 2;
        if (s[i] == 'x')
            n = n - 555;
    }
    printf("%d\n", n); // 最终输出：-3165
    return 0;
}

关键点：字符串遍历时要注意边界条件，数组下标从0开始到strlen(s)-1结束。这道题考察基本的循环和条件判断能力。

2.2 网友年龄问题（题号68）

这道题要求找出所有满足条件的网友年龄：

网友年龄是两位数(10-99)
儿子年龄是网友年龄减去27
儿子年龄等于网友年龄的数字反转

c复制#include <stdio.h>

int main() {
    int count = 0;
    for (int wangyou = 10; wangyou <= 99; wangyou++) {
        int son = wangyou - 27;
        if (son <= 0) continue;  
        int reversed = (wangyou % 10) * 10 + (wangyou / 10);
        if (reversed == son) {
            count++;
        }
    }
    printf("%d\n", count); // 输出：7
    return 0;
}

注意事项：数字反转是常见操作，要熟练掌握取模(%)和整除(/)的配合使用。这道题考察枚举和数字处理能力。

3. 中等难度题目解析

3.1 一步之遥问题（题号69）

这道题需要使用BFS算法找到从0到1的最少步数，每次可以加97或减127：

c复制#include <stdio.h>
#include <string.h>
#define MAX 20000  
#define OFFSET 10000  

int queue[MAX * 2];  
int dist[MAX * 2];   

int main() {
    int front = 0, rear = 0;
    int start = 0 + OFFSET;
    memset(dist, -1, sizeof(dist));
    dist[start] = 0;
    queue[rear++] = start;
    
    while (front < rear) {
        int cur = queue[front++];
        if (cur - OFFSET == 1) {
            printf("%d\n", dist[cur]); // 输出：61
            return 0;
        }
        int next = cur + 97;
        if (next >= 0 && next < MAX * 2 && dist[next] == -1) {
            dist[next] = dist[cur] + 1;
            queue[rear++] = next;
        }
        next = cur - 127;
        if (next >= 0 && next < MAX * 2 && dist[next] == -1) {
            dist[next] = dist[cur] + 1;
            queue[rear++] = next;
        }
    }
    return 0;
}

实战技巧：BFS是解决最短路径问题的利器。这里使用OFFSET处理负数情况，避免数组越界。队列实现使用数组模拟，效率更高。

3.2 回家路费问题（题号70）

这道题计算小明需要工作多少天才能攒够108元，工资每天递增：

c复制#include <stdio.h>

int main() {
    int total = 0;
    int day = 1;
    while (1) {
        int wage = 2 * day - 1;  
        total += wage;
        if (total >= 108) {
            printf("%d\n", day); // 输出：10
            break;
        }
        day++;
    }
    return 0;
}

注意事项：工资数列是1,3,5,7...的奇数序列，第n天的工资是2n-1。循环终止条件是累计工资≥108。

4. 数学与枚举问题

4.1 数的分解问题（题号71）

将2019分解为三个不同的正整数之和，且每个数都不包含数字2和4：

c复制#include <stdio.h>

int valid(int x) {
    while (x > 0) {
        int d = x % 10;
        if (d == 2 || d == 4)
            return 0;
        x /= 10;
    }
    return 1;
}

int main() {
    int count = 0;
    for (int a = 1; a < 2019; a++) {
        if (!valid(a)) continue;
        for (int b = a + 1; b < 2019; b++) {
            if (!valid(b)) continue;
            int c = 2019 - a - b;
            if (c <= b) break;  
            if (!valid(c)) continue;
            count++;
        }
    }
    printf("%d\n", count); // 输出：40785
    return 0;
}

优化技巧：通过b>a和c>b避免重复计数。valid函数检查数字是否包含2或4，是常见的数字过滤操作。

4.2 既约分数问题（题号72）

统计1到2020之间所有互质的分数对：

c复制#include <stdio.h>

int gcd(int x, int y) {
    while (y != 0) {
        int t = x % y;
        x = y;
        y = t;
    }
    return x;
}

int main() {
    int count = 0;
    for (int a = 1; a <= 2020; a++) {
        for (int b = 1; b <= 2020; b++) {
            if (gcd(a, b) == 1) {
                count++;
            }
        }
    }
    printf("%d\n", count); // 输出：8004401
    return 0;
}

关键点：辗转相除法求最大公约数是基础算法，必须熟练掌握。时间复杂度O(n²)，对于2020的数据规模可以接受。

5. 组合数学问题

5.1 序列个数问题（题号75）

计算长度为5的非递减序列数量，每个元素取值1到10：

c复制#include <stdio.h>

int main() {
    int count = 0;
    for (int a1 = 1; a1 <= 10; a1++) {
        for (int a2 = a1; a2 <= 10; a2++) {
            for (int a3 = a2; a3 <= 10; a3++) {
                for (int a4 = a3; a4 <= 10; a4++) {
                    for (int a5 = a4; a5 <= 10; a5++) {
                        count++;
                    }
                }
            }
        }
    }
    printf("%d\n", count); // 输出：2002
    return 0;
}

数学原理：这是组合数学中的"星和条"问题，等价于C(10+5-1,5)=2002。直接枚举验证了数学公式的正确性。

5.2 逆序对数问题（题号76）

计算给定数组中逆序对的数量：

c复制#include <stdio.h>

int main() {
    int a[] = {87,39,35,1,99,10,54,1,46,24,74,62,49,13,2,80,24,58,8,14,83,23,97,85,3,2,86,10,71,15};
    int n = sizeof(a)/sizeof(a[0]);
    int count = 0;
    for (int i = 0; i < n; i++) {
        for (int j = i + 1; j < n; j++) {
            if (a[i] > a[j]) {
                count++;
            }
        }
    }
    printf("%d\n", count); // 输出：217
    return 0;
}

优化方向：暴力解法时间复杂度O(n²)。可以使用归并排序优化到O(nlogn)，这在数据量大时非常重要。

6. 图论基础问题

6.1 点数问题（题号77）

根据边数反推完全图的最少顶点数：

c复制#include <stdio.h>

int main() {
    int n = 2;
    while (1) {
        int max_edges = n * (n - 1) / 2;
        if (max_edges >= 2020) {
            printf("%d\n", n); // 输出：65
            break;
        }
        n++;
    }
    return 0;
}

图论知识：完全图的边数公式是n(n-1)/2。通过解不等式找到最小的n使得边数≥2020。

7. 实战经验分享

经过这七天的突击训练，我发现新手常见的问题主要有：

边界条件考虑不周（如数组越界、循环条件错误）
基础算法掌握不牢（如GCD、BFS等）
数学建模能力不足（如将实际问题转化为算法问题）

针对这些问题，我的建议是：

每天坚持做3-5道基础题保持手感
重点掌握十大排序算法
理解常见数据结构的特性和应用场景
学会分析问题的时间复杂度和空间复杂度

在代码实现时，要注意：

变量命名要有意义，避免全是单字母
适当添加注释说明关键步骤
先写伪代码理清思路再实现
测试时要考虑边界情况和特殊输入

对于蓝桥杯竞赛，特别提醒：

仔细阅读题目说明，明确输入输出格式
注意数据范围，选择合适的数据类型
简单题要确保全对，难题尽量拿部分分
合理分配时间，不要卡在一道题上太久

最后分享一个调试技巧：在关键位置添加printf输出中间结果，可以帮助快速定位问题。例如在BFS算法中，可以输出队列状态和距离变化。