题解列表

筛选

优质题解

蓝桥杯算法训练VIP-拦截导弹-详细题解(C++语言代码) 动态规划最长不上升子序列和最长上升子序列(重新修正了一下思路~)

1.直接说了,最多能拦截的导弹的高度是不能超过上一次的高度,所以容易能想到最多能拦截的导弹数量就是所给序列的最长不上升子序列长度(并不是最长下降子序列)。而要拦截所有导弹需要的系统数目就是所给序列的最长上升子序列的长度(也就是把最长上升子序列中每一个数字分到不同的组里面即可),

蓝桥杯算法训练VIP-新生舞会-题解(C++语言代码)

1.姓名和学号需要关联到同一个人上,可以使用unordered_map。分别把姓名和下标,学号和下标关联起来。这里使用一个结构体(姓名,学号,性别);上述下标对应的结构体数组下标。2.再判断时只需要查找输入的学号(或姓名)对应的下标位置上的数据中的性别是否相同,

[编程入门]迭代法求平方根-题解(C语言代码)

首先先用一个数学题目推到牛顿迭代法求平方根:![](/image_editor_upload/20190613112910_22696.jpg)计算x2=n的解,令f(x)=x2-n,相当于求解f(x)=0的解,如图所示。首先取x0,如果x0不是解,

蓝桥杯算法提高VIP-素数求和-题解(C++代码)

最近在CSDN上看到一个素数求和新方法,自己的方法因为循环的次数太多而超时,错误代码如下,循环比较的次数太多```cpp#includeusingnamespacestd;intmain(){inta,i,j;longlongintsum=0;cin>>a;for(i=2;i

字符逆序 (C++代码)

#include#includeusingnamespacestd;intmain(){strings;getline(cin,s);stringss(s.rbegin(),s.rend());//字符串倒置cout

字符串连接-题解(C++代码)

QAQ我来写题解才发现不能借用任何函数直接string类型然后输出就好了如果不用函数的也简单定义一个处理字符串的函数然后第一个数组开大一点一个for循环读到字符串末尾的时候就开始将另一个字符串的给插入进去完事~```cpp#includeusingnamespacestd;intmain(){//fr