题解列表

筛选

利用递归求解

摘要:解题思路:找到一般规律,写出关系表达式注意事项:注意要读懂题意,题目问的是第N天早上想 再 吃的时候发现就只剩下1个参考代码:/*猴子吃桃问题。猴子第一天摘下若干个桃子,当即吃……

简单粗暴的写法

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

for循环嵌套求解

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

使用二维数组求解

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

for轮询输入输出

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

分解质因数与容斥原理

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

辗转相除法

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

老王赛马(贪心)

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