题解列表
数据结构-双向循环链表
摘要:解题思路:该程序根据输入的操作类型进行相应的操作: - 当操作为0时,程序会打印双向链表中的所有元素。 - 当操作为1时,程序会在指定位置插入一个整数。 - 当操作为2时,程序会从指定位置删除一个整数……
链表数据求和操作健壮解
摘要:解题思路:createComplex函数用于创建一个新的复数节点,并为其分配内存。insertComplex函数用于将复数节点插入链表中。printComplexList函数用于打印链表中的复数。ca……
蓝桥杯2018年第九届真题-自描述序列(二分)
摘要:解题思路:如果依照题意直接模拟会超时,只能通过30%的测试点。没有找到明显的数学规律,我们试图改进模拟方案。我们发现直接的模拟方案有一个缺陷,大量重复的数字占据了数组,我们改进此种方案,仅仅all数组……
2848: 基因相关性(C语言)
摘要: #include
#include
int main()
{
float x;
scanf("%f",&x);
char a[501],b[501];
sca……
结构体之时间设计规范解
摘要:解题思路:使用 isLeapYear函数来判断输入的年份是否为闰年,该函数返回1表示是闰年,返回0表示不是闰年。然后,使用 calculateDayOfYear函数来计算该日在本年中是第几天。在函数中……
字符串的修改动归解法
摘要:解题思路:动态规划算法注意事项:使用一个二维数组 dp来存储中间结果,其中 dp[i][j]表示将字符串A的前i个字符转换为字符串B的前j个字符所需的最少字符操作次数。通过动态规划的方式计算出 dp[……
蓝桥杯2018年第九届真题-堆的计数(递推)
摘要:解题思路:采用递推的思想,利用dp[i]记录i排列时可以构造出合法的堆的情况数,由于堆只要求数字的相对大小,故不相等的n个数字可以构造出堆的个数是一致的,同时最小的数字一定在堆顶,(因为如果最小的数字……
蓝桥杯2018年第九届真题-螺旋折线
摘要:解题思路:以坐标绝对值最大的划分正方形个数,之前的都是正方形参考代码:#include<bits/stdc++.h>
using namespace std;
#define int long l……