蓝桥杯算法训练VIP-幂方分解-题解(C语言) 本来是在数据结构一书中看到了一种高效率求高次幂的算法,便想来这找找有没有类似的算法题,结果找到了这个题,让我思考了一整天。```cintmi(intx,intn){if(n>1){if(n%2==0)returnmi(x,n/2)*mi(x, 题解列表 2022年03月29日 0 点赞 0 评论 721 浏览 评分:9.9
1753: 数组排序 摘要:看到红军叔叔写了,我也来写一个解题思路:这题和一般排序不一样,找的是排序后的下标。注意事项:参考代码:#include<bits/stdc++.h> using namespace std; in…… 题解列表 2022年03月29日 0 点赞 0 评论 822 浏览 评分:9.9
dp easy 题(简单题) 摘要:解题思路:注意事项:参考代码://方法dp 时间复杂度o(n*m) 空间复杂度o(n*m),1<=n<=m<=30,最大900次,时间戳戳有余,空间戳戳有余 #include<iostream> …… 题解列表 2022年03月28日 0 点赞 0 评论 869 浏览 评分:9.9
蓝桥杯算法提高VIP-盾神与砝码称重 摘要:解题思路:直接dfs,但是这里用到了一个剪枝,降低了时间复杂度注意事项:参考代码:#include<bits/stdc++.h> using namespace std; int n,m; in…… 题解列表 2022年03月28日 0 点赞 0 评论 789 浏览 评分:0.0
数据结构-图的遍历——DFS深度优先搜索 摘要:解题思路:用样例画出无向图,手动对图进行搜索,发现规律注意事项:参考代码:#include<bits/stdc++.h> using namespace std; int Map[55][55];…… 题解列表 2022年03月28日 0 点赞 0 评论 959 浏览 评分:9.0
用指针求解 解题思路:把二维数组当成一维数组求解。其中count是矩阵元素个数,z是正对角线元素和,f是反对角线元素和。注意当N为奇数时,总和sum要减去正反对角线重复的元素(即矩阵中心的元素)。参考代码:#include#includeintmain(){intN, 题解列表 2022年03月28日 0 点赞 0 评论 501 浏览 评分:9.9
输出一张摄氏一华氏温度转换表,摄氏温度的取值区间是[-1000 C,1500C ],温度间隔50C。要求定义和调用函数 ctof(c),将摄氏温度C转换成华氏温度F,计算公式: F = 32 + C 摘要:解题思路:利用函数,并用计算公式F = 32 + C* 9/5注意事项:注意运行格式,注意换行,我这个答案错误,但运行结果是正确的,不知道怎么回事!!参考代码#include<stdio.h>#inc…… 题解列表 2022年03月28日 0 点赞 0 评论 901 浏览 评分:8.0
1059: 二级C语言-等差数列 解题思路:等差数列求和:Sn=a1*n+[n*(n-1)*d]/2或Sn=[n*(a1+an)]/2。注意事项:带了一句异常处理,检测到输入不合法的数(<1)会提示"n<1?"。参考代码://题目1058:二级C语言-求偶数和#includeusingnamespacestd;in 题解列表 2022年03月28日 0 点赞 0 评论 682 浏览 评分:7.0
1058: 二级C语言-求偶数和 摘要:解题思路:用while()接收连续输入,如果是偶数(模2为0)则加到结果上。注意事项:!val % 2 和 !(val % 2) 是两码事,牢记运算符优先级。参考代码:// 题目 1058: 二级C语…… 题解列表 2022年03月28日 0 点赞 0 评论 876 浏览 评分:9.9
1057: 二级C语言-分段函数 摘要:解题思路:老题重做,常看常新,警钟长鸣(无端)传送面板:https://blog.dotcpp.com/a/84235注意事项:和原题的区别是输出要保留两位小数。参考代码:// 题目 1057: 二级…… 题解列表 2022年03月28日 0 点赞 0 评论 674 浏览 评分:9.9