题解列表

筛选

破解平方数(递归)

摘要:解题思路:组合, 递归注意事项:参考代码:#include<bits/stdc++.h>usingnamespacestd;constint&n……

c++种树-贪心

摘要:解题思路:求得每个区域被几次相交过,比如1~4与3~5的相交就会有:i:1,2,3,4,5tog:1,1,2,2,1先按照每个居民自己的区域段E来进行排序,再根据贪心策略求每个居民的B~E……

利用递归求解

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

dfs菜鸟级包能懂

摘要:解题思路:dfs直接搜,拿一个数组存一下访问过的数组就行啦,变量名不规范见谅注意事项:参考代码:#include<bits/stdc++.h>using namespace std;con……

利用递归求解

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

使用循环嵌套解决

摘要:解题思路:从整数1一直遍历到n,依次判断1到n内有多少个完数,根据完数的定义求解注意事项:注意格式控制符,很容易在这里出错参考代码:#include<bits/stdc++.h>using……

辗转相除法

摘要:解题思路:辗转相除法注意事项:注意变量的值的变化参考代码:/*从小到大输入两个整数,求最大公约数和最小公倍数求m,n的最大公约数(辗转相除法)1)求 m%n=c2)若c=0,则除数n为两个……