![[编程入门]最大公约数与最小公倍数-题解（Python代码）](https://blog.dotcpp.com/assets/img/Dotcpp.png)
[编程入门]最大公约数与最小公倍数-题解（Python代码）
摘要：解题思路: 辗转相除法 辗转相除法又名欧几里得算法（Euclidean algorithm），目的是求出两个正整数的最大公约数。 这条算法基于一个定理：两个正整数a和……
题解列表
优质题解
连续自然数和-题解（C++代码）暴力、前缀和、数学三种方法
摘要：解题思路:1、暴力暴力方法就是每次枚举起点和终点，统计起点和终点直接的和是否满足即可，代码如下：#include <iostream>
using namespace std;
int sum, ……
蓝桥杯2013年第四届真题-买不到的数目-题解（C语言代码）
摘要：```c
#include
#define MAX 1000000
int main()
{
int m,n,a[MAX]={0},i,s=0;
scanf("%d%d",&m,&n)……
信息学奥赛一本通T1313-位数问题-题解（C++代码）思路提示
摘要：解题思路:注意事项:参考代码:/*
even[i]：表示i位数中偶数个3的个数
odd[i]：表示i位数中奇数个3的个数
1、末位为3的情况：
even[i] = odd[i - 1]
……
信息学奥赛一本通T1322-拦截导弹问题-题解（C/C++语言代码）
摘要：1. 直接说了，最多能拦截的导弹的高度是不能超过上一次的高度，所以容易能想到最多能拦截的导弹数量就是所给序列的最长不上升子序列长度（并不是最长下降子序列）。而要拦截所有导弹需要的系统数目就是所给序列的……
优质题解
[编程入门]筛选N以内的素数-题解（C语言代码）
摘要：解题思路：
1.素数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。
（也就是只有 1 和它本身能整除）
2.利用两个for循环来判断素数。
注意事项：
1.注意for……
优质题解
[编程入门]完数的判断-题解（C语言代码）
摘要：解题思路:使用两层循环，外循环寻找完数，内循环寻找因子细节上为了避免输出因子时仍要循环寻找因子，引入数组来储存因子，并用指针的移动来控制数组的读写但是非完数也会有储存因子的过程，所以代码写得少了，但运……
优质题解
筛选N以内的素数详解（C++代码）（小白向）
摘要：前排观影提示：```素数 == 质数```
# Part 1 暴力？
~~暴力部分在2019年的时候已经写过了，这里整理下。（啥我19年就入坑了？）[链接](https://www.luo……
优质题解
舍罕王的失算-O(1)解法（Python & C++）
摘要：# Part 1 推导
题目描述经过我们精简，可以发现实际上是要我们求一个序列：
```latex
2 ^ 0 + 2 ^ 1 + 2 ^ 2 + 2 ^ 3 + ... + 2 ^ {……
