C++算法 模版代码 详细介绍(CSP考试专用)

2024-08-27 22:36

本文主要是介绍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考试专用)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!


原文地址:
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.chinasem.cn/article/1112968

相关文章

Spring Boot 与微服务入门实战详细总结

《SpringBoot与微服务入门实战详细总结》本文讲解SpringBoot框架的核心特性如快速构建、自动配置、零XML与微服务架构的定义、演进及优缺点,涵盖开发环境准备和HelloWorld实战... 目录一、Spring Boot 核心概述二、微服务架构详解1. 微服务的定义与演进2. 微服务的优缺点三

Python实现MQTT通信的示例代码

《Python实现MQTT通信的示例代码》本文主要介绍了Python实现MQTT通信的示例代码,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一... 目录1. 安装paho-mqtt库‌2. 搭建MQTT代理服务器(Broker)‌‌3. pytho

SpringBoot改造MCP服务器的详细说明(StreamableHTTP 类型)

《SpringBoot改造MCP服务器的详细说明(StreamableHTTP类型)》本文介绍了SpringBoot如何实现MCPStreamableHTTP服务器,并且使用CherryStudio... 目录SpringBoot改造MCP服务器(StreamableHTTP)1 项目说明2 使用说明2.1

MySQL进行数据库审计的详细步骤和示例代码

《MySQL进行数据库审计的详细步骤和示例代码》数据库审计通过触发器、内置功能及第三方工具记录和监控数据库活动,确保安全、完整与合规,Java代码实现自动化日志记录,整合分析系统提升监控效率,本文给大... 目录一、数据库审计的基本概念二、使用触发器进行数据库审计1. 创建审计表2. 创建触发器三、Java

Windows环境下解决Matplotlib中文字体显示问题的详细教程

《Windows环境下解决Matplotlib中文字体显示问题的详细教程》本文详细介绍了在Windows下解决Matplotlib中文显示问题的方法,包括安装字体、更新缓存、配置文件设置及编码調整,并... 目录引言问题分析解决方案详解1. 检查系统已安装字体2. 手动添加中文字体(以SimHei为例)步骤

C++中全局变量和局部变量的区别

《C++中全局变量和局部变量的区别》本文主要介绍了C++中全局变量和局部变量的区别,全局变量和局部变量在作用域和生命周期上有显著的区别,下面就来介绍一下,感兴趣的可以了解一下... 目录一、全局变量定义生命周期存储位置代码示例输出二、局部变量定义生命周期存储位置代码示例输出三、全局变量和局部变量的区别作用域

C++中assign函数的使用

《C++中assign函数的使用》在C++标准模板库中,std::list等容器都提供了assign成员函数,它比操作符更灵活,支持多种初始化方式,下面就来介绍一下assign的用法,具有一定的参考价... 目录​1.assign的基本功能​​语法​2. 具体用法示例​​​(1) 填充n个相同值​​(2)

nginx -t、nginx -s stop 和 nginx -s reload 命令的详细解析(结合应用场景)

《nginx-t、nginx-sstop和nginx-sreload命令的详细解析(结合应用场景)》本文解析Nginx的-t、-sstop、-sreload命令,分别用于配置语法检... 以下是关于 nginx -t、nginx -s stop 和 nginx -s reload 命令的详细解析,结合实际应

Spring boot整合dubbo+zookeeper的详细过程

《Springboot整合dubbo+zookeeper的详细过程》本文讲解SpringBoot整合Dubbo与Zookeeper实现API、Provider、Consumer模式,包含依赖配置、... 目录Spring boot整合dubbo+zookeeper1.创建父工程2.父工程引入依赖3.创建ap

Spring Boot集成Druid实现数据源管理与监控的详细步骤

《SpringBoot集成Druid实现数据源管理与监控的详细步骤》本文介绍如何在SpringBoot项目中集成Druid数据库连接池,包括环境搭建、Maven依赖配置、SpringBoot配置文件... 目录1. 引言1.1 环境准备1.2 Druid介绍2. 配置Druid连接池3. 查看Druid监控