本文主要是介绍C++算法 模版代码 详细介绍（CSP考试专用），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
C++算法 模版代码
PS：大部分模版代码知识点都有例题 + 链接🔗！请放心食用！
TIP ： 此为CSP-J/S初/复赛复习专用
废话不多说，直接开始今天的内容！
1、高精度算法：
1.1 高精度加法：
例题：信息学奥赛一本通 - 1168：大整数加法
1.2 高精度减法：
1.3 高精度乘法：
1.4 高精度除法（高精 / 低精）
2、最大公因数 & 最小公倍数
2.1 最大公因数 - 递归解法
int gcd(int a, int b) {if (b == 0) {return a;}return gcd(b, a % b);
}
2.2 最大公因数 - 非递归解法
用辗转相除法即可
int gcd(int a, int b) {while (b != 0) {int r = a % b;a = b;b = r;}return a;
}
2.3 最大公因数 - 内置函数(__gcd())
代码非常简单，加上 numeric 头文件就可以了
cout << __gcd(a, b) << endl;
2.4 最小公倍数
#include <iostream>
using namespace std;int gcd(int x, int y)
{if(y == 0)return x;return gcd(y, x - y);
}int main()
{int n, m, y;cin >> n >> m;y = gcd(max(n, m), min(n, m));cout << n * m / y << endl; //n和m的乘积除以最大公约数=最小公倍数return 0;
}3、深度优先搜索
我这里就不深究了，拿一道八个方向的模板题练练手即可！
例题：东方博宜 - 1435. 数池塘（八方向）
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n, m, s;
char a[100][100];
ll fx[8] = {0, 0 , 1 , -1 , -1 , -1 , 1 , 1};
ll fy[8] = {1, -1 , 0 , 0 , -1 , 1 , 1 , -1};void dfs(ll x, ll y)
{a[x][y] = '.';ll tx, ty;for (ll i = 0; i < 8; i++){tx = x + fx[i];ty = y + fy[i];if (a[tx][ty] == 'W'){dfs(tx, ty);}}
}int main()
{cin >> n >> m;for (ll i = 1; i <= n; i++){for (ll j = 1; j <= m; j++){cin >> a[i][j];}}for (ll i = 1; i <= n; i++){for (ll j = 1; j <= m; j++){if (a[i][j] == 'W'){s++;dfs(i, j);}}}cout << s << endl;return 0;
}
请关注我，我会继续更新这篇文章的！
这篇关于C++算法 模版代码 详细介绍（CSP考试专用）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
