题解列表

筛选

利用递归求解

摘要:解题思路:使用递归,找到各项分母与分子之间的规律求解注意事项:递归调用的时候注意一定要保证 p[n-1] 和 q[n-1] 在计算当前项前已初始化,不然可能导致潜在未定义行为。参考代码:/*正确代码:……

简单粗暴的写法

摘要:解题思路:从第一个数开始依次与后面的每一个数进行比较,在每次比较的时候都把较小的数放在前面注意事项:可以试着理解代码每一步的执行过程,可以手动模拟帮助理解参考代码:#include<bits/s……

for循环嵌套求解

摘要:解题思路:根据素数的要求依次从2~N逐个进行判断注意事项:准确写出各个变量之间的关系参考代码:/*原始版#include<bits/stdc++.h>using namespace std……

使用二维数组求解

摘要:解题思路:定义一个3乘3的二维数组,然后理清楚每个数的坐标,分别计算两条对角线上的数之和注意事项:注意数组下标从0开始参考代码:#include<bits/stdc++.h>using n……

冒泡法排序

摘要:解题思路:注意事项:参考代码:#include<stdio.h>int main(){ int a[3]; int i,j;……

for轮询输入输出

摘要:解题思路:先使用for循环输入数据,再反向输出注意事项:注意数组元素下标和循环控制条件参考代码:#include<bits/stdc++.h>using namespace std;int……

分解质因数与容斥原理

摘要:思路:设n个数,它们的最大公因子为G,最小公倍数为L,问有多少种不同的方法还原这个数列。质因数分解:每个数ai都可以分解为质因数的乘积,即:ai=p1ei1⋅p2ei2⋅…⋅pkeik,其中p1,p2……

辗转相除法

摘要:解题思路:使用辗转相除法求最大公约数,编写一个函数计算,然后根据定义求最小公倍数,再编写一个函数计算注意事项:函数名不能与变量名相同参考代码:#include<bits/stdc++.h>……