![[编程入门]最大公约数与最小公倍数-题解（C++代码）](https://blog.dotcpp.com/assets/img/Dotcpp.png)
[编程入门]最大公约数与最小公倍数-题解（C++代码）
解题思路:此题是求最大公约数和最小公倍数，因此对于最大公约数，我们应该选择先把两者中较小数假定为最大公约数，如果不成立则一直对其进行减操作，直到找到最大公约数；对于最小公倍数，我们应该选择先把两者中较大数假定为最小公倍数，如果不成立则一直对其进行加操作，直到找到最小公倍数。
题解列表
记忆化搜索解法-题解（C++）
#Part1爆搜万物皆可暴力，这道题我们不妨先打一个暴力。这里我使用了爆搜：```cpp#includeusingnamespacestd;constintMAX_N=1010;//最大值longlongsearch(intsum,intdigit){//sum:可分配的数字总和//digit:分配几
蓝桥杯算法训练-素因子去重-题解（C++代码）
摘要：参考代码:#include<iostream>
using namespace std;
int main()
{
long long n, p = 1;
cin >> n;
f……
蓝桥杯算法训练-1的个数-题解（C++代码）
摘要：参考代码:#include<iostream>
#include<string>
#include<sstream>
using namespace std;
int main()
{
……
数组排序 -题解（C++代码）STL+vector
摘要：```javascript
#include
using namespace std;
const int N=1e3;
int cmp(int a,int b)
{
return a>……
IP判断-题解（C++代码）
解题思路:感觉自己可能写的有点麻烦，我是先保存输入的字符串，用一个bool类型保存中途判断的结果，默认为false（为true的话有点坑，吃了不少亏）然后遍历这个字符串，首先截取不含小数点的部分，同时也记录一下小数点的个数，如果小数点的个数超过3就直接N。
c++递归居然超时.....
解题思路:如果想不清楚可以画图，我先画了个类似树的那种图，然后根据表格找到年份对应的数量，发现其实就是个斐波拉且数列，这下就好解决了注意事项:c++用递归好像会超时，我估计可能是cout和cin吧，比赛的时候还是尽量用printf和scanf吧参考代码:c语言版递归#includei
[编程入门]选择排序-题解（C++代码）
摘要：解题思路:注意事项:参考代码:#include<iostream>
using namespace std;
int main()
{
//1.输入10个数字
int a[10];
……
蓝桥杯算法提高VIP-开灯游戏-题解（C++代码）
解题思路:这是一道模拟题，题目要求找出所有符合情况的答案，显而易见数据量很小，这是比较比较符合dfs解题的思路的。用dfs来解题的话首先得想明白搜索树的构造：显然每个开关只有选或者不选的情况，也就是说每个节点的分支只有两个，就不需要用for循环来表示不同的分支了，
![[编程入门]分段函数求值-题解（C++代码）](https://blog.dotcpp.com/assets/addons/ueditor/php/upload/image/20210219/1613707515578351.png)
[编程入门]分段函数求值-题解（C++代码）
摘要：解题思路:用if,else注意事项:else后面不加条件参考代码:#include<iostream>using namespace std;int main(){ int x; cin ……