题解列表

筛选

取二进制第x位

摘要:解题思路:学算法就上acwing注意事项: 参考代码:#include<iostream> using namespace std; int a[5],n,sum=0; int main(voi……

归并排序求逆序对

摘要:解题思路:首先我们给出逆序对的定义:对于数列的第 i 个和第 j 个元素,如果满足 i < j 且 a[i] > a[j],则其为一个逆序对。重要的地方在于,一个元素可以不只是在一个逆序对中存在。如果……

使用for 循环语句

摘要:解题思路:注意事项:参考代码:#include<iostream> using namespace std; int main() { for (int n = 100; n < 1000;……

求和训练--简单易懂

摘要:解题思路:把各部分和先求出来,再总和相加。注意事项:  结果保留两位小数,求倒数和时,for循环中变量‘k’类型应设为float类型,其总和也应设为float类型参考代码:#include<iostr……

数组插入处理-sort排序

摘要:解题思路: 利用sort函数进行快速排序注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int main(){     int a[11]; ……

最大公约数最小公倍数

摘要:解题思路:最大公约数肯定小于两数中较小的一个,最小公倍数肯定大于两数中较大的一个参考代码:#include<bits/stdc++.h> using namespace std;   int main……

辗转相除法--简单易懂

摘要:解题思路:辗转相除法,又叫欧几里得算法是用来求两个正整数最大公约数的算法。古希腊数学家欧几里得在其著作《The Elements》中最早描述了这种算法,所以被命名为欧几里得算法。扩展欧几里得算法可用于……