题解列表

筛选

P1001-题解(C语言代码)

```c#includeintn,k;//1、首先先将输入的数存储进数组//2、将数组使用选择排序进行排序//3、将数字进行相减求出m//4、使用穷举法算出m是否为质数voidpai_xu(int*p)//进行选择排序将指针p从大到小排序{inti,j,min,temp;for(i=0;i

蓝桥杯算法提高VIP-密码锁-C++超简单BFS

摘要:解题思路:BFS枚举状态的典型题注意事项:注意每个位置的字符的换法,看起来是有左右两种换法,实际上左->右和右->左是一个情况,所以可以直接省去参考代码:#include <iostream> #i……

数据结构-快速排序-题解(C++代码)详细题解

摘要: 首先观察一下此图。观察此图我们可以得出,快排是选择基准数 + 分治。  它的基本思想为: 1.先从数列中取出一个数作为基准数。 2.分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它……

蓝桥杯算法提高VIP-特殊的质数肋骨-题解(C语言代码)

##解题思路:写素数筛,筛选素数,输入位数,判断是否可以组成素数进行dfs,最后将所有满足的解进行输出。##注意事项:求出所有的特殊质数。数字1不被看作一个质数。##参考代码:```#include#includeintcount=0;//判断是否为质数intjudge(intn){inti,

蓝桥杯算法提高VIP-笨小猴-题解(C语言代码)

##解题思路:题目要求简明:maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn是一个质数,那么笨小猴就认为这是个LuckyWord,所以要用到素数筛,其次是计算每个单词出现的次数,

蓝桥杯算法提高VIP-矩阵乘方-题解(C语言代码)

##解题思路:根据题目描述输入第一行包含两个整数b,m,第二行和第三行每行两个整数,为矩阵A,对于输入的b,m,A满足若b=0,则A^b%m=I%m。其中I表示单位矩阵。若b为偶数,则A^b%m=(A^(b/2)%m)^2%m,即先把A乘b/2次方对m求余,然后再平方后对m求余。