题解列表
1011:求最大公因数和最小公倍数
摘要:解题思路:注意事项:参考代码:#include<stdio.h>int gcd(int a,int b){ int temp; whil……
1071:阶乘公式求值
摘要:解题思路:注意事项:参考代码:#include<stdio.h>double fact(int k){ int i; double re……
1151:计算一个整数N的阶乘
摘要:解题思路:注意事项:参考代码:#include<stdio.h>int main(){ int n,i; long result;&nb……
1112:一元二次方程求解问题
摘要:解题思路:注意事项:参考代码:#include<stdio.h>#include <math.h>int main(){ float a,b,c;&n……
1305: 老管家的忠诚(ST表)
摘要:解题思路:ST 表原理:利用动态规划预处理出所有长度为2^j的区间最小值,查询时通过两个覆盖目标区间的预处理区间的最小值得到结果,实现O(1)查询。预处理:时间复杂度O(n log n),通过递推关系……
用标准库函数进行字符串分类
摘要:如下```#include #include using namespace std;int main(){ string input; getli……
2809斐波那契数列
摘要:解题思路:第一、二项为1,后面的每个数是前两项之和注意事项:循环次数为n-2次参考代码:int main(){ int n,i,a1=1,a2=1,a3; &nb……
2774:计算三角形面积题解与思路
摘要:解题思路:分两个步骤1.计算三角边长2.通过边长和海伦公式计算面积为了便捷把计算边长和面积过程写成了两个函数为下面的chang和hailun然后带入主体即可求解注意事项:函数为浮点型,为了减少误差除了……