当前位置：首页 > news >正文

[C++] 高精度加法(作用 + 模板 + 例题)

news 来源：原创 2025/8/7 0:41:07

高精度加法-目录

高精度加法用途
高精度加法模板
- string转数位数组
- int 转数位数组(附加型知识点)
- 高精度输出
- 高精度加法
- 函数大合集!!!

高精度加法用途

高精度加法通常用于加很大的数(真的很大, 超unsigned long long的那种).

高精度加法模板

注: 本篇数组下标0(x[0])存储的是该数组的有效位数.

string转数位数组

我们一般使用string类型存储很大的数.
这个时候, 高精度加法要干的是模拟列竖式, 把每一位加起来, 然后再考虑进位的问题. 模拟列竖式需要数位末尾对齐, 所以我们最好把原始数据反转一下.
考虑以上两点, 需要先把string转换成int数位数组. 在这里我们以普通int数组举例, 除此之外还能用vector或者short数组或者继续用string也行.

// 头文件
#include <iostream>
#include <string>
using namespace std;// **** 重点!!! ****
// 一般我们用'2'表示英语单词'to'
void s2BIG(string s, int a[]){int len = s.size();for(int i = 1; i <= len; i++){a[i] = s[len - i] - '0';}a[0] = len;
}// 使用方法
int main(){string s;cin >> s;s2BIG(s, A);// ......return 0;
}

int 转数位数组(附加型知识点)

这是一个特殊的点, 因为有时候我们要把int和所谓的BIG进行高精度运算, 这时我们需要把int转换为BIG(数位数组).通过while拆位实现.

void i2BIG(int n, int a[]){int cur = 0;while(n > 0){cur++;a[cur] = n % 10;n /= 10;}if(cur == 0) cur++;a[0] = cur;
}

后续代码会把这段加上, 但可能不会再用.

高精度输出

我们先把辅助的代码讲完. 我们完成加法后, 我们肯定要把它输出出来, 由于是反着计算的, 所以要反着输出. 这个时候我们就需要高精度输出. 我们实现的功能是把进入函数的数组反向输出.
本段代码整合了上一段的代码.

#include <iostream>
#include <string>
using namespace std;int a[1005];void s2BIG(string s, int a[]){int len = s.size();for(int i = 1; i <= len; i++){a[i] = s[len - i] - '0';}a[0] = len;
}void i2BIG(int n, int a[]){int cur = 0;while(n > 0){cur++;a[cur] = n % 10;n /= 10;}if(cur == 0) cur++;a[0] = cur;
}void printBIG(int a[]){int len = a[0];for(int i = len; i > 0; i--){cout << a[i];}cout << endl;
}int main(){string s;cin >> s;s2BIG(s, a);printBIG(a);return 0;
}

高精度加法

分为以下部分:

写入有效长度
对应位数求和
处理进位情况
根据最高位更新长度

#include <iostream>
#include <algorithm>
#include <string>
using namespace std;int x[1005], y[1005], z[1005];void s2BIG(string s, int a[]){int len = s.size();for(int i = 1; i <= len; i++){a[i] = s[len - i] - '0';}a[0] = len;
}void i2BIG(int n, int a[]){int cur = 0;while(n > 0){cur++;a[cur] = n % 10;n /= 10;}if(cur == 0) cur++;a[0] = cur;
}void printBIG(int a[]){int len = a[0];for(int i = len; i > 0; i--){cout << a[i];}cout << endl;
}/**** 新增 ****/
void addBIG(int x[], int y[], int z[]){z[0] = max(x[0], y[0]);				// 先写出有效长度for(int i = 1; i <= z[0]; i++)		// 对应位求和z[i] = x[i] + y[i];for(int i = 1; i <= z[0]; i++){		// 处理进位z[i + 1] += z[i] / 10;z[i] %= 10;if(z[z[0] + 1] != 0)			// 处理最高位进位, 更新有效位数z[0]++;}
}int main(){string a, b;cin >> a >> b;s2BIG(a, x);s2BIG(b, y);addBIG(x, y, z);printBIG(z);return 0;
}

函数大合集!!!

void s2BIG(string s, int a[]){int len = s.size();for(int i = 1; i <= len; i++){a[i] = s[len - i] - '0';}a[0] = len;
}void i2BIG(int n, int a[]){int cur = 0;while(n > 0){cur++;a[cur] = n % 10;n /= 10;}if(cur == 0) cur++;a[0] = cur;
}void printBIG(int a[]){int len = a[0];for(int i = len; i > 0; i--){cout << a[i];}cout << endl;
}void addBIG(int x[], int y[], int z[]){z[0] = max(x[0], y[0]);				// 先写出有效长度for(int i = 1; i <= z[0]; i++)		// 对应位求和z[i] = x[i] + y[i];for(int i = 1; i <= z[0]; i++){		// 处理进位z[i + 1] += z[i] / 10;z[i] %= 10;if(z[z[0] + 1] != 0)			// 处理最高位进位, 更新有效位数z[0]++;}
}

[C++] 高精度加法(作用 + 模板 + 例题)

高精度加法-目录高精度加法用途高精度加法模板string转数位数组int 转数位数组(附加型知识点)高精度输出高精度加法函数大合集!!! 高精度加法用途高精度加法通常用于加很大的数(真的很大, 超unsigned long long的那种). 高精度加法模板注: 本篇数组下标0(x[0])存储的是该…...

编程日记 2025/8/7 0:41:07

python程序的流程

三大基本流程： 顺序结构、分支结构（又称为选择结构）、循环结构分支结构又分为单分支、双分支、多分支从键盘上输入一个数字，并输出奇数或偶数 #从键盘上输入一个数字，并输出奇数或偶数 nint(input("n ")…...

编程日记 2025/7/31 9:52:05

基于大模型的下肢静脉曲张全流程预测与诊疗方案研究报告

目录一、引言 1.1 研究背景与意义 1.2 研究目的与创新点 1.3 研究方法与数据来源二、下肢静脉曲张概述 2.1 定义与病理生理 2.2 风险因素与临床表现 2.3 诊断方法与现有治疗手段三、大模型预测原理与构建 3.1 大模型技术简介 3.2 预测模型的数据收集与预处理 3.…...

编程日记 2025/8/6 13:38:26

Android 应用wifi direct连接通信实现

一. 打开Wi-Fi direct 1.必须启用Wi-Fi功能：在设备设置中开启Wi-Fi主开关（即使未连接路由器） 关闭冲突功能：若已开启「热点共享」或连接到其他Wi-Fi网络，需先关闭相关功能以避免硬件占. <!-- Wi-Fi Direct 核心权限…...

编程日记 2025/7/30 8:05:12

AI写代码工具分享：Cursor 高效使用攻略与实战秘籍

写在前面在软件开发领域，效率和生产力是永恒的追求。集成开发环境（IDE）作为开发者的核心工具，其能力直接影响着开发速度和质量。近年来，人工智能（AI）的浪潮席卷了各个行业，编程领域也不例外。Cursor IDE 正是这股浪潮中的佼佼者，它以 AI-First 的理念，在广受欢迎的…...

编程日记 2025/8/6 21:38:45

在一个页面中如果有用到tab，有需要进行fragment的切换，经常就看到了private var fragments arrayListOf<Fragment>()private fun initFragment() {arguments?.let {hopeToPosition it.getInt(IntentConstant.MAIN_PAGE_GO, 0)workoutType it.…...

编程日记 2025/8/3 22:02:27

vue3专题1------父组件中更改子组件的属性

理解 Vue 3 中父组件如何引用子组件的属性是一个很重要的概念。这里涉及到 defineExpose 和 ref 这两个关键点。方法：使用 defineExpose 在子组件中暴露属性，然后在父组件中使用 ref 获取子组件实例并访问暴露的属性。下面我将详细解释这个过程&…...

编程日记 2025/8/7 0:40:14

代谢组数据分析（二十四）：基于tidymass包从质谱原始数据到代谢物注释结果的实践指南

禁止商业或二改转载，仅供自学使用，侵权必究，如需截取部分内容请后台联系作者! 文章目录介绍加载R包数据准备原始数据处理导入massDataset数据对象交互图数据探索更新样本表格信息峰分布情况缺失值情况数据清洗数据质量评估去除噪声代谢特征过滤立群样本填补缺失值数据标准化…...

编程日记 2025/8/7 0:39:50

Java使用javacv实现的多种音视频格式播放器

一、前言最近写了一款图形界面版的音视频播放器，可以支持多种音视频格式的播放，比如MP4、avi、mkv、flv、MP3、ogg、wav等多种格式，非常好用，可以本地打开多种格式音视频。二、实现 1.通过引入javacv相关依赖实现，如…...

编程日记 2025/7/30 5:53:47

csdn教程

hello,大家好，我是黑名单小羊，今天给大家分享一下csdn怎么换背景喵~ 成品： 首先，点击管理博文喵~ 然后，把任务栏往下翻喵~ 你就会看见博客设置，点击喵~ 再点击等级，如果你开通了 vip&#xff0…...

编程日记 2025/8/4 8:35:00

React 第三十三节 ReactRouter 中 useSearchParams 使用详解及注意事项

一、useSearchParams 定义基本用法定义：用于返回当前 URL 的 URLSearchParams 的元组和用于更新它们的函数。设置 search params 会导致导航。 import { useSearchParams } from react-router-dom export default function orderCenter() {const [searchParams,…...

编程日记 2025/8/3 21:27:05

@EnableAsync+@Async源码学习笔记之四

接上一篇，我们进入 AsyncAnnotationAdvisor 的分析，源码如下： package org.springframework.scheduling.annotation;import java.lang.annotation.Annotation; import java.util.HashSet; import java.util.LinkedHashSet; import java.util…...

编程日记 2025/8/7 0:40:13

【java实现+4种变体完整例子】排序算法中【快速排序】的详细解析，包含基础实现、常见变体的完整代码示例，以及各变体的对比表格

以下是快速排序的详细解析，包含基础实现、常见变体的完整代码示例，以及各变体的对比表格： 一、快速排序基础实现原理通过分治法选择一个基准元素（pivot），将数组分为两部分： 左边元素均小于…...

编程日记 2025/8/2 14:44:00

MAUI项目iOS应用以进 App Store 分发

目录一.通过Visual Studio分发应用1. 登录Apple 开发者帐户到 Visual Studio2.创建分发证书和配置文件3. 分发应用4. 在App Store Connect 中创建应用程序记录5. 如果你想使用mac发布应用一.通过Visual Studio分发应用 1. 登录Apple 开发者帐户到 Visual Studio 首先我们要…...

编程日记 2025/8/2 20:04:11

Linux——firewalld防火墙（笔记）

目录一：Firewalld防火墙的概述 （1）firewalld简介 （2）firewalld&iptables的关系 （3）firewalld与iptables service的区别 1. ‌规则管理方式‌ 2. ‌默认策略与设计逻辑‌ 3. ‌配置文…...

编程日记 2025/8/7 0:36:52

SICAR标准功能块 FB1514 “Robot_request_FB”

1、功能块截图 2、引脚功能描述输入引脚： EN：使能输入，控制功能块运行。PLANT_IDENTIFIER：工厂或设备标识符（如 #FWO10_RO1_SEGM_201），用于标识操作对象。OPMODE_USER：操作模式输入（用户模式）。INTERFACE_OUT：连接系统数据库的操作模式接口（SYSTEM_DB.OPmode[2].U…...

编程日记 2025/8/7 0:36:53

vue3 watch和watchEffect 的用法和区别

在 Vue 3 里，watch 和 watchEffect 都是用于响应式数据变化的 API，但它们在使用方法和应用场景上存在差异。下面详细介绍它们的用法和区别。用法 watch watch 用于监听特定的响应式数据源，当数据源发生变化时，会执行相应的回调…...

编程日记 2025/8/7 0:37:32

Linux | I.MX6ULL 使用 Yocto 文件系统开发 QT

01 Yocto 文件系统默认支持了 QT，那么我们要怎么在 Yocto 文件系统来运行我们的 QT 程序呢？本章节我们就来学习上在 yocto 文件系统+Ubuntu 环境来开发 QT 程序。注意，开发环境是基于“qtcreator-3.5.1”（Ubuntu16.04.6），库文件是Qt5.5.1 02 QT 安装（1）首先我们…...

编程日记 2025/8/1 15:42:08

论文阅读：2024 ICLR Workshop. A STRONGREJECT for Empty Jailbreaks

总目录大模型安全相关研究：https://blog.csdn.net/WhiffeYF/article/details/142132328 A STRONGREJECT for Empty Jailbreaks https://arxiv.org/pdf/2402.10260 https://github.com/dsbowen/strong_reject https://strong-reject.readthedocs.io/en/latest/ …...

编程日记 2025/8/3 9:42:05

数据结构实验7.2：二叉树的基本运算

文章目录一，实验目的二，问题描述三，基本要求四，实验操作五，示例代码六，运行效果一，实验目的深入理解树与二叉树的基本概念，包括节点、度、层次、深度等，清晰区分二叉…...

编程日记 2025/8/3 9:41:58

关于一对多关系（即E-R图中1:n）中的界面展示优化和数据库设计

前言一对多，是常见的数据库关系。在界面设计时，有时为了方便，就展示成逗号分割的字符串。例如：学生和爱好的界面。存储如果是简单存储，建立数据库：爱好，课程，存在一张表中。但…...

编程日记 2025/8/5 8:00:05

Jenkins设置中文显示

1 安装插件依次进入菜单： Jenkins -> Manage Jenkins -> Plugin Manager -> Avaliable 1.1 安装插件Locale plugin 1.2 安装插件Localization: Chinese（Simplified） 2 修改配置点击菜单Manage Jenkins进入系统管理点击菜单C…...

编程日记 2025/8/6 17:19:34

【MATLAB海洋专题】历史汇总

【MATLAB海洋专题】历史汇总目录 01：海洋专题进阶教学 02：海洋数据处理 03：海洋数据下载 04：海洋配色 05：海洋专题基础教学 06: 其他基础画图 07：python 画海图专题 08：模式相关文件制作 01…...

编程日记 2025/8/5 4:42:32

【java实现+4种变体完整例子】排序算法中【归并排序】的详细解析，包含基础实现、常见变体的完整代码示例，以及各变体的对比表格

以下是归并排序的详细解析，包含基础实现、常见变体的完整代码示例，以及各变体的对比表格： 一、归并排序基础实现原理通过分治法将数组分为两半，递归排序子数组，最后合并有序子数组。代码示例 public class Mer…...

编程日记 2025/8/5 20:59:25

深入理解前端安全：CSRF与XSS攻击详解

引言在Web开发的世界里，安全性就像是房子的门锁。你可能觉得它不显眼，但一旦没了它，麻烦可就大了！本文将深入探讨两大前端安全威胁：CSRF（跨站请求伪造）和XSS（跨站脚本攻击&#xf…...

编程日记 2025/8/6 18:45:40

spring-batch批处理框架(2)

文章目录八、作业控制8.1 作业启动8.1.1 SpringBoot 启动8.1.2 Spring 单元测试启动8.1.3 RESTful API 启动 8.2 作业停止方案1：Step 步骤监听器方式方案2：StepExecution停止标记 8.3 作业重启8.3.1 禁止重启8.3.2 限制重启次数8.3.3 无限重启九、Item…...

编程日记 2025/8/5 1:33:38

[Java · 初窥门径] Java 注释符

🌟 想系统化学习 Java 编程？看看这个：[编程基础] Java 学习手册 0x01：Java 注释符简介在编写程序时，为了使代码易于理解，通常会为代码加一些注释。Java 注释就是用通俗易懂的语言对代码进行描述或解释&a…...

编程日记 2025/8/6 14:25:49

linux下C++性能调优常用的工具

性能优化的常见流程发现问题--->定位问题--->解决问题--->验证问题发现问题的常见工具 1.定位内存问题 top指令，发现占用内存多的线程 asan 发现内存问题。 2.定位cpu问题 top指令，发现占用cpu多的进程，线程一般对内存和…...

编程日记 2025/8/6 19:47:47

MinnowBoard MAX单板UEFI BIOS代码编译教程

此教程用于UEFI EDK2代码的研究，虽然EDK2框架代码开源，但是都是在模拟器上跑仿真，差点意思，搞过嵌入式大的应该有一个共识，是骡子是马，你得把板子点亮啊。MinnowBoard MAX单板是intel10多年前发布的软硬件全…...

编程日记 2025/8/3 12:57:16

真实波幅策略思路

该策略是一种基于ATR（Average True Range）指标的交易策略，主要用于期货市场中的日内交易。策略的核心思想是利用ATR指标来识别市场的波动范围，并结合均线过滤来确定买入和卖出的时机。交易逻辑思维 1. 数据准备与初始化 - 集合竞…...

编程日记 2025/8/1 1:29:31

【每天一个知识点】模式识别

“模式识别”是一种从数据中识别出规律、结构或趋势的技术，它广泛应用于人工智能、机器学习、图像处理、语音识别、自然语言处理等领域。简单来说，就是让计算机学会“看出”数据中的规律，比如： 从图像中识别人脸（人脸识…...

编程日记 2025/8/4 11:10:05

Node.js 创建 HTTP 服务端

Node.js 创建 HTTP 服务端的用法总结，内容涵盖了核心模块、基本用法、Express 简化用法、常见场景、错误处理、以及实用小贴士。 ✅ 一、Node.js 创建 HTTP 服务的方式 Node.js 使用内置的 http 模块即可快速创建一个 Web 服务，无需额外安装依赖。 ✅ …...

编程日记 2025/7/30 8:04:31

深入浅出伯努利分布：从 0‑1 随机世界到统计学习基石

深入浅出伯努利分布：从 0‑1 随机世界到统计学习基石 “当你能把一个问题拆解成一系列“是/否”答案时，伯努利分布就是第一块砖。” 目录引言：伯努利分布为何如此重要？历史回顾：从赌博到信息论形式化定义与基本表示三…...

编程日记 2025/8/5 12:58:16

x-ui重新申请ssl证书失败

由于某些需要我们重新申请ssl证书，x-ui自动化脚本不能强制更新，根据x-ui仓库源码： https://github.com/vaxilu/x-ui/blob/main/x-ui.sh 在申请ssl证书的地方稍作修改，得到，运行下面的脚本就可以重新申请ssl证书&#…...

编程日记 2025/7/31 23:31:01

Python Requests 库：从安装到精通

摘要本文详细介绍 Python Requests 库的安装与使用，通过常见示例让你轻松掌握。一、引言在当今的互联网时代，与各种 Web 服务进行交互是非常常见的需求。Python 作为一门功能强大且易于学习的编程语言，提供了许多用于网络请求的库&…...

编程日记 2025/8/6 21:03:38

No package docker-ce available问题的解决

安装docker时提示 rootk8s-node3 ~]# yum install -y docker-ce docker-ce-cli containerd.io Loaded plugins: fastestmirror Loading mirror speeds from cached hostfile * base: mirrors.aliyun.com * extras: mirrors.aliyun.com * updates: mirrors.aliyun.com No packag…...

编程日记 2025/8/1 11:22:55