题解列表

筛选

2086: 蓝桥杯算法提高VIP-最长公共子序列

摘要:解题思路:(1)最长公共子序列和最长公共子串的区别是,前者可以不连续,后者必须是连续的。(2)因此在构造状态转移方程时,比较的两个字母不相同时,前者的最优解为不包含任意一个字母的两个子串的最优解的较大……

用switch做的

摘要:解题思路:先从最高区间开始算奖金,再修改利润,使利润落入前一区间,再计算超出部分,累加。注意事项:参考代码:#include<stdio.h>int main(){    int i,s=0;    ……

2^k进制数——基于C排序解决

摘要:解题思路:1:对于要考虑到的从高位开始一直往低位走,右边严格大于左边要如何去处理   解:实际上,这个地方有一个坑,去诱惑你处理这个数位之间的大小关系排序,可实际上并不需要处理,因为每个数位上的数必然……

二维数组的转置

摘要:#include<stdio.h> void zhuanzhi(int a[3][3]){    int b[3][3];    int i,j;    //转置    for(i=0; i<3; i……

Hanoi双塔问题

摘要:汉诺塔问题移动次数:2^n - 1 双层汉诺塔移动次数:2 * (2^n - 1) 起初以为是递归问题,结果是大数的处理 这里采用将大数放入数组中,逐位进行操作,该数在数组中是倒着存放的,即从n……
优质题解

C++思路清晰,通俗易懂

摘要:蓝桥杯官方原题链接:[蓝桥杯官方-1049.重复字符串](https://www.lanqiao.cn/problems/1049/learning/ "蓝桥杯官方-重复字符串") **前言:*……