题解列表

筛选

利用递归求解

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

简单粗暴的写法

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

使用二维数组求解

解题思路:定义一个3乘3的二维数组,然后理清楚每个数的坐标,分别计算两条对角线上的数之和注意事项:注意数组下标从0开始参考代码:#includeusingnamespacestd;intmain(){inta[3][3];for(inti=0;i<3;i++)for(in

冒泡法排序

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

for轮询输入输出

解题思路:先使用for循环输入数据,再反向输出注意事项:注意数组元素下标和循环控制条件参考代码:#includeusingnamespacestd;intmain(){inta[10];for(inti=0;i<10;i++)cin>>a[i];for(inti=9;i>

分解质因数与容斥原理

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

辗转相除法

解题思路:使用辗转相除法求最大公约数,编写一个函数计算,然后根据定义求最小公倍数,再编写一个函数计算注意事项:函数名不能与变量名相同参考代码:#includeusingnamespacestd;/*求m,n的最大公约数(辗转相除法)1)求m%n=c2)若c=0,

老王赛马(贪心)

摘要:解题思路:排序 贪心注意事项:参考代码:#include<bits/stdc++.h>usingnamespacestd;constint&nb……