优质题解 蓝桥杯算法训练VIP-拦截导弹-详细题解(C++语言代码) 动态规划最长不上升子序列和最长上升子序列(重新修正了一下思路~) 1.直接说了,最多能拦截的导弹的高度是不能超过上一次的高度,所以容易能想到最多能拦截的导弹数量就是所给序列的最长不上升子序列长度(并不是最长下降子序列)。而要拦截所有导弹需要的系统数目就是所给序列的最长上升子序列的长度(也就是把最长上升子序列中每一个数字分到不同的组里面即可), 题解列表 2019年06月14日 4 点赞 5 评论 2414 浏览 评分:7.9
蓝桥杯算法提高VIP-一元一次方程-题解(C语言代码) 摘要:```c #include int main(){ double a,b; scanf("%lf%lf",&a,&b); printf("%.2lf",((-b)/a)); ret…… 题解列表 2019年06月14日 0 点赞 0 评论 1308 浏览 评分:0.0
蓝桥杯算法训练VIP-新生舞会-题解(C++语言代码) 1.姓名和学号需要关联到同一个人上,可以使用unordered_map。分别把姓名和下标,学号和下标关联起来。这里使用一个结构体(姓名,学号,性别);上述下标对应的结构体数组下标。2.再判断时只需要查找输入的学号(或姓名)对应的下标位置上的数据中的性别是否相同, 题解列表 2019年06月14日 3 点赞 0 评论 1568 浏览 评分:8.5
[编程入门]迭代法求平方根-题解(C语言代码) 首先先用一个数学题目推到牛顿迭代法求平方根:计算x2=n的解,令f(x)=x2-n,相当于求解f(x)=0的解,如图所示。首先取x0,如果x0不是解, 题解列表 2019年06月13日 2 点赞 2 评论 2008 浏览 评分:9.8
蓝桥杯算法提高VIP-素数求和-题解(C++代码) 最近在CSDN上看到一个素数求和新方法,自己的方法因为循环的次数太多而超时,错误代码如下,循环比较的次数太多```cpp#includeusingnamespacestd;intmain(){inta,i,j;longlongintsum=0;cin>>a;for(i=2;i 题解列表 2019年06月13日 1 点赞 0 评论 1045 浏览 评分:0.0
字符逆序 (C++代码) #include#includeusingnamespacestd;intmain(){strings;getline(cin,s);stringss(s.rbegin(),s.rend());//字符串倒置cout 题解列表 2019年06月13日 0 点赞 0 评论 1123 浏览 评分:0.0
字符串连接-题解(C++代码) QAQ我来写题解才发现不能借用任何函数直接string类型然后输出就好了如果不用函数的也简单定义一个处理字符串的函数然后第一个数组开大一点一个for循环读到字符串末尾的时候就开始将另一个字符串的给插入进去完事~```cpp#includeusingnamespacestd;intmain(){//fr 题解列表 2019年06月13日 0 点赞 0 评论 1163 浏览 评分:0.0
用筛法求之N内的素数。 -题解(C++代码),普通写法,筛法,欧拉筛法全讲解 原题,所以搬到这题来了...首先,大家都了解素数的定义,所以根据定义,该题有了如下写法(大多数题解的写法)```cpp#includeusingnamespacestd;intjudge(intx)//判断是否为素数{if(x==2)return1;//下面一行可以改为for(inti=2;i*in; 题解列表 2019年06月13日 0 点赞 1 评论 2160 浏览 评分:9.8
[编程入门]三个数字的排序-题解(C语言代码) 数组冒泡法排序 #include#defineN3intmain(){inta[N];inti,j,t;for(i=0;i 题解列表 2019年06月13日 1 点赞 0 评论 1315 浏览 评分:0.0
[编程入门]宏定义的练习-题解(C语言代码) 定义函数 #include#includeintyushu(inta,intb){intsum;sum=a%b;returnsum;}intmain(){intx,y,ans;scanf("%d%d",&x,&y);ans=yushu(x,y);printf("%d\n",ans);return0;} 题解列表 2019年06月13日 0 点赞 0 评论 1227 浏览 评分:0.0