基础算法-高精度加法

基础算法-高精度加法

高精度算法
为什么要使用高精度算法
C++ 每一个变量都有自己的类型,每个类型都有自己的存储长度范围。

名称    关键字    字节    长度
短整型    short int    2    (-2的15次方)~(2的15次方-1)
整型    int    4    (-2的31次方)~(2的31次方-1)
长整型    long long    8    (-2的63次方)~(2的63次方-1)
浮点型    float    4    (1.17549e-038)~(3.40282e+038)
双精度浮点型    double    8    (2.22507e-308)~(1.79769e+308)
当我们进行大数据四则运算时,非常容易超过数据类型存储的最大长度,此时便要采用高精度四则法进行运算。

高精度算法的实现方法
有压位与不压位两种,他们具有如下不同:

存储:不压位的话,vector或者数组中每个数据是0~9;压位以后,每个数据是0到9999。
计算过程:不压位的话,除数和模数都是10;压位以后,除数和模数都是10000。
输出:不压位的话,直接输出;压位的话,需要格式化输出,最高位直接输出即可,其他位都需要输出4位数字,不足的前面补零。
本人对压位高精度算法不太了解,在后面的实现过程当中便不予体现,后续有时间会继续补充。

高精度加法详解
基本思想
在数据处理当中,我们会常使用加法运算,例如:当有一个数123456789时,可以使用数组对其每一位进行存储,那么数组第 0 存储数的个位 9 ,便于我们进位操作,在高位上补充数字。因为在数组开头想补充数字需要将整个数组向后平移一位,如果在末尾补充数字比较好加。即下表:

1    2    3    4    5    6    7    8    9
a[8]    a[7]    a[6]    a[5]    a[4]    a[3]    a[2]    a[1]    a[0]
高精度加法即模拟加法运算,从个位算起,得出和判断是否大于 0 ,若大于 0 则进行进位操作,在十位上加 1 ,后面同理操作,逢十进一。
在实现过程中,需要使用三个数组进行存储,两个对加数存储,一个对和存储,最后对存储和的数组进行变换操作或者反向输出即得高精度加法结果。
题目描述
给定两个正整数(不含前导 0),计算它们的和。

输入格式

共两行,每行包含一个整数。

输出格式

共一行,包含所求的和。

数据范围

1≤整数长度≤100000

输入样例

12
23

输出样例

35

实现方法
1. 方法一(不压位模板)
代码注解
a.size() 是从0开始计数,因此在这里要进行 -1 操作。
auto 是让编译器自己推断数据类型。
t 位中间进位变量。
实现代码

#include <bits/stdc++.h>
using namespace std;vector<int>add(vector<int>&A,vector<int>&B)
{vector<int>C;int t=0;for(int i=0;i < A.size()||i<B.size();i++){if(i<A.size()){t+=A[i];}if(i<B.size()){t+=B[i];}C.push_back(t%10);t/=10;}if(t){C.push_back(1);}return C;
}
int main()
{string a,b;vector<int>A,B;cin>>a>>b;for(int i=a.size()-1;i>=0;i--){A.push_back(a[i]-'0');}for(int i=b.size()-1;i>=0;i--){B.push_back(b[i]-'0');}auto C=add(A ,B);for(int i=C.size()-1;i>=0;i--){cout<<C[i];}system("pause"); return 0;
}

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

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

MYSQL笔记:约束条件

MYSQL笔记&#xff1a;约束条件 主键约束 不能为空&#xff0c;值必须是不同的&#xff08;唯一性&#xff09; 一个表只能修饰一个主键 PRIMARY KEY自增约束 AUTO_INCREMENT唯一键约束 可以为空 unique非空约束 not null 默认值约束 default 外键约束 foreign key …

技术精英求职必备:大模型研发工程师简历制作指南

简历编写核心原则 当撰写针对专注于GPT系列大型语言模型的算法工程师职位的简历时&#xff0c;关键在于准确展现您在大型语言模型开发、自然语言处理和机器学习方面的专业技能、项目经验和技术成就。简历应作为您在GPT系列模型研发、数据处理、模型训练和优化能力的窗口&#…

CMD常用命令

目录 1.简介 2.基本功能 3.打开方式 4.常用命令 5.练习——通过CMD打开QQ 1.简介 CMD&#xff08;Command Prompt&#xff09;是Windows操作系统中的命令行界面工具&#xff0c;它允许用户通过键入文本命令来与操作系统进行交互。CMD提供了一种不依赖图形用户界面的方式来…

详解格式化输入函数scanf

大家好&#xff0c;今天给大家介绍详解格式化输入函数scanf&#xff0c;文章末尾附有分享大家一个资料包&#xff0c;差不多150多G。里面学习内容、面经、项目都比较新也比较全&#xff01;可进群免费领取。 C语言中常用的输入可以有多种方式&#xff0c;如scanf(),getchar(),g…

centos中docker操作

一、安装docker 确保系统是CentOS 7并且内核版本高于3.10,可以通过uname -r命令查看内核版本。 更新系统软件包到最新版本,可以使用命令yum update -y。 安装必要的软件包,包括yum-utils、device-mapper-persistent-data和lvm2。使用命令yum install -y yum-utils devic…

【Mysql事务】

目录 前言 1.事务的特性是什么?可以详细说一下吗? 2.并发事务带来哪些问题&#xff1f;怎么解决这些问题呢&#xff1f;Mysql的默认隔离级别是&#xff1f; 3.undo log和redo log的区别。 4.事务中的隔离性是如何保证的&#xff08;解释一下MVCC&#xff09;? 5.主从同…

Mysql制作数据表

一.注意&#xff1a; 1.&#xff08;Mysql尽量用大写&#xff0c; 2.结尾为‘&#xff1b;’&#xff0c; 3.‘’与“”效果一样&#xff0c; 4.数据表名称显示时定为小写&#xff0c; 5.很多人教的时候喜欢用英文&#xff0c;我觉得麻烦&#xff0c;于是我用中文举例&…

moduleID的使用

整个平台上有很多相同的功能&#xff0c;但是需要不同的内容。例如各个模块自己的首页上有滚动新闻、有友好链接等等。为了公用这些功能&#xff0c;平台引入了moduleID的解决方案。 在前端的配置文件中&#xff0c;配置了模块号&#xff1a; 前端页面请求滚动新闻时&#xff0…

微软AD域替代方案,助力企业摆脱hw期间被攻击的窘境

在红蓝攻防演练&#xff08;hw行动&#xff09;中&#xff0c;AD域若被攻击成功&#xff0c;是其中一个扣分最多的一项内容。每年&#xff0c;宁盾都会接到大量AD在hw期间被攻击&#xff0c;甚至是被打穿的企业客户。过去&#xff0c;企业还会借助2FA双因子认证加强OA、Exchang…

LeetCode力扣 面试经典150题 详细题解 (1~5) 持续更新中

目录 1.合并两个有序数组 2.移动元素 3.删除有序数组中的重复项 4.删除排序数组中的重复项 II 暂时更新到这里&#xff0c;博主会持续更新的 1.合并两个有序数组 题目&#xff08;难度&#xff1a;简单&#xff09;&#xff1a; 给你两个按 非递减顺序 排列的整数数组 num…

ChatGPT高效提问—prompt常见用法(续篇七)

ChatGPT高效提问—prompt常见用法&#xff08;续篇七&#xff09; 1.1 零样本、单样本和多样本 ​ ChatGPT拥有令人惊叹的功能和能力&#xff0c;允许用户自由向其提问&#xff0c;无须提供任何具体的示例样本&#xff0c;就可以获得精准的回答。这种特性被称为零样本&#x…

Python编写远程控制工具--被控端的编写

本节将开始着手用Python编写远程控制工具。因篇幅限制&#xff0c;这里主要编写两 个常用的功能&#xff1a;命令执行和文件传输。当然&#xff0c;好的远程控制工具的功能远远不只 这些&#xff0c;读者可以在此基础上增加新的功能。具体步骤如下。 1&#xff09;编写主函数并…

每日一题——LeetCode1417.重新格式化字符串

方法一 个人方法&#xff1a; s里的字符只有小写字母和数字两种情况&#xff0c;我们可以把s里的字母和数字分隔成两个字符串&#xff0c; 比较两个字符串的长度&#xff0c;只有当两个字符串的长度差值的绝对值为1或0才能满足题意。 长度更长的要放在结果字符串的第一位&am…

写一个python基于线程池的多线程

下面是一个示例程序&#xff0c;它使用Python的concurrent.futures模块中的线程池来实现多线程操作&#xff1a; import concurrent.futuresdef worker(arg):print(fWorking on {arg})return arg * 2if __name__ __main__:# 创建线程池with concurrent.futures.ThreadPoolExe…

嵌入式学习之Linux入门篇笔记——18,makefile基本语法(下)

配套视频学习链接&#xff1a;http://【【北京迅为】嵌入式学习之Linux入门篇】 https://www.bilibili.com/video/BV1M7411m7wT/?p4&share_sourcecopy_web&vd_sourcea0ef2c4953d33a9260910aaea45eaec8 1.wildcard 函数 格式&#xff1a;$&#xff08;wildcard PAT…

SQL如何实现数据表行转列、列转行?

SQL行转列、列转行可以帮助我们更方便地处理数据&#xff0c;生成需要的报表和结果集。本文将介绍在SQL中如何实现数据表地行转列、列转行操作&#xff0c;以及实际应用示例。 这里通过表下面三张表进行举例 SQL创建数据库和数据表 数据表示例数据分别如下&#xff1a; data_…

数据湖的整体思路

湖本质上是一个集中化&#xff0c;中心化的&#xff0c;一体化的存储技术&#xff0c;并且在其之上追求技术架构的统一化&#xff0c;如流批一体&#xff0c;服务分析一体化。 当数据湖成为中心&#xff0c;那么就可以围湖而建“数据服务环”&#xff0c;环上的服务包括了数仓、…

鸿蒙开发(六)布局概述

迄今为止&#xff0c;我还没有正式提到布局的概念。但其实我之前的demo里面&#xff0c;已经默认使用到了一种布局&#xff0c;那就是线性布局&#xff08;Row、Column&#xff09;&#xff0c;这也是DevEco创建项目默认页面里面默认采用的布局。那么本篇&#xff0c;带着大家一…

微服务介绍、使用 Nacos 实现远程调用以及 OpenFeign 的使用

1 微服务的概念 区别于单体项目 单体项目拆分成微服务项目的目标&#xff1a;高内聚、低耦合 拆分思路 纵向拆分&#xff1a;根据功能模块 横向拆分&#xff1a;抽取可复用模块 2 微服务拆分——远程调用 背景&#xff1a;微服务单一职责&#xff0c;每个服务只有自己的功能…

[PYthon] 字典

如题&#xff0c;这篇博客将带大家来学习Python中的字典~ 那么&#xff0c;是我们想象中的那种字典嘛&#xff1f;接下来跟着可莉去一探究竟吧~ 可莉将这篇文章收录在了&#xff1a;《Python》 可莉推荐的优质博主主页&#xff1a;Keve ’ s blog Python 中的字典&#xff08;D…