高精度运算(加减乘除乘法)

所谓高精度,就是大数的运算,这个大数可能是要远远超过现有数据类型的最大范围。如果我们想进行这样的运算,就要掌握计算的原理——竖式运算。`

加法

我们这里先简单考虑非负数的加法,竖式这么列对吧:

①存储

我们如何储存过长的数呢?可以用数组存储。怎么才能将各个数位上的数放到数组里面呢?这里,我们可以使用字符串
我们使用逆序储存,这样会比较方便,后面可以在result数组中反向输出。


int a[241]=,b[241],result[242],l1=0,l2=0;
string c,d;
cin>>c>>d;
// 第一步读取整数
for(int i=c.size()-1;i>=0;i--){a[l1++]=c[i]-'0';
}
for(int i=d.size()-1;i>=0;i--){b[l2++]=d[i]-'0';
}

同时,这里l1表示第一个加数的长度,l2表示第二个加数的长度。

②模拟加法运算

接着,模拟运算:

	// 第二步加法计算int l=max(l1,l2)for(int i=0;i<l;i++){result[i]+=(a[i]+b[i])%10;result[i+1]+=(a[i]+b[i])/10;}

当我们进行加法运算时,每一位的结果是由两个部分组成的:当前位的数字和从低位“进”来的数字。例如,当我们计算23 + 18时,个位的结果是1,这个1就是从低位“进”来的,而2和3相加的结果是5,这个5就是当前位的数字。

在计算机中,当我们进行高精度计算时,通常会把每个数字拆分成多个位(如一个8位数字可以拆分成个位、十位、百位等),然后逐位进行加法运算。为了得到每个位的正确结果,我们需要考虑从低位“进”来的数字。

例如,如果我们有两个8位数字1234和5678,我们不能直接把它们相加,因为结果会超过8位。正确的做法是逐位进行加法运算:

1 + 6 = 7,没有进位,所以结果的个位就是7
2 + 7 = 9,进位1,所以结果的十位就是9 + 1 = 09
3 + 8 = 11,进位1,所以百位的结果是11 + 1 = 01
4 + 5 = 9,进位1,所以千位的结果是09 + 1 = 009

这样,我们就可以得到最终的结果:0097。

在上面的程序中,“进位”的思想体现在每次加法运算时都考虑了前一位的进位。通过这种方式,我们可以得到正确的高精度结果。

③反向输出:

for(int i=(x>y?x:y);i>=0;i--){cout<<result[i];
}

完整代码:

#include <iostream>
using namespace std;
int main(){// 高精度加法 240位内,调整数组大小可以扩大位数 int a[241]={},b[241]={},result[242]={},l1=0,l2=0;string c,d;cin>>c>>d;// 第一步读取整数for(int i=c.size()-1;i>=0;i--){a[l1++]=c[i]-'0';}for(int i=d.size()-1;i>=0;i--){b[l2++]=d[i]-'0';}int l=max(l1,l2); // 第二步加法计算for(int i=0;i<l;i++){result[i]+=(a[i]+b[i])%10;result[i+1]+=(a[i]+b[i])/10;}for(int i=l;i>=0;i--){cout<<result[i];}return 0;
}

减法

不说什么了,与上同理

#include <iostream>
using namespace std;
int main(){string s1,s2;int a[241]={},b[241]={},result[241]={},k=0,t;cin>>s1>>s2;// 考虑几种特殊情况if(s1==s2){cout<<0;return 0;}if(s1.size()<s2.size()||s1.size()==s2.size()&&s1<s2){cout<<"-";swap(s1,s2);}// 存储数据for(int i=0;i<s1.size();i++){a[s1.size()-i-1]=s1[i]-'0';}for(int i=0;i<s2.size();i++){b[s2.size()-i-1]=s2[i]-'0';}// 模拟竖式的算法for(int i=0;i<(s1.size()>s2.size()?s1.size():s2.size());i++){t=10-b[i]+a[i]+result[k++];if(t<10) result[k]--; // 退位,在后面一位减去1result[k-1]=t%10;}// 前面可能有0,从第一个不是0的数开始输出for(int i=k-1;i>=0;i--){if(result[i]>0){t=i; // 记录第一个不是0的数break;}}// 输出for(int i=t;i>=0;i--){cout<<result[i];}return 0;
}

放到草稿纸上,想想就明白了。

乘法

高精度乘单精度

我们用单精度去乘高精度的每一位,然后累加。

#include <iostream>
using namespace std;
int main(){// 高精度乘单精度(不超过10000)int a[251]={};string s1;int b;cin>>s1>>b;for(int i=0;i<s1.size();i++){a[i]=s1[s1.size()-i-1]-'0';}// 按位相乘for(int i=0;i<s1.size();i++){a[i]=a[i]*b;}// 处理进位for(int i=0;i<s1.size()+4;i++){if(a[i]>=10){a[i+1]+=a[i]/10;a[i]%=10;}}// 获取第一个不是0的数int point=0;for(int i=s1.size()+4;i>=0;i--){if(a[i]!=0){point=i;break;}}for(int i=point;i>=0;i--){cout<<a[i];}return 0;
}

高精度乘高精度

最难的地方,需要找找规律!

#include <iostream>
using namespace std;
int main(){// 高精度乘高精度string s1,s2;int a[251],b[251],c[503]={};cin>>s1>>s2;for(int i=0;i<s1.size();i++) a[i]=s1[s1.size()-i-1]-'0';for(int i=0;i<s2.size();i++) b[i]=s2[s2.size()-i-1]-'0';for(int i=0;i<s1.size();i++){for(int j=0;j<s2.size();j++){//     ↓ 这里是 +=c[i+j]+=a[i]*b[j];// 进位if(c[i+j]>=10){c[i+j+1]+=c[i+j]/10;c[i+j]%=10;}}}int p=0;// 找到不是0的数for(int i=s1.size()+s2.size()-1;i>=0;i--){if(c[i]!=0){p=i;break;}}// 从p开始输出for(int i=p;i>=0;i--){cout<<c[i];}return 0;
}

除法


#include <iostream>
using namespace std;
int main(){int a,b,n,t=0,c[1001];cin>>a>>b>>n;cout<<a/b<<".";a=(a%b)*10;for(int i=0;i<n;i++){c[t++]=a/b;a=(a%b)*10;}for(int i=0;i<t;i++){cout<<c[i];}return 0;
}

这个程序首先接收三个输入:两个整数a和b以及一个整数n,它们分别代表被除数、除数和小数的位数。

然后程序计算出a除以b的商并输出,然后保留这个商的余数。这个余数就是小数点后的第一位。

接着,程序进入一个for循环,该循环执行n次。在每次循环中,它将余数除以b(实际上是一个乘以10的操作),得到下一位小数,然后将这个值存储在数组c中。然后再次保留这个新得到的余数。

最后,程序再输出数组c中的所有值,这些值就是小数a/b的前n位小数。

这个程序使用了小学奥数中的知识:如果你要得到一个数的n位小数,你可以不断地对余数乘以10,然后除以除数,直到得到n位小数为止。

乘方(2的n次方)

思路是高精度乘单精度,单精度的永远是2,然后循环。

#include <iostream>
using namespace std;
int main(){/*高精度2的乘方思路:高精度*单精度2,循环n次*/int a[251]={1},n,len=1;cin>>n;for(int i=1;i<=n;i++){// 按位相乘for(int j=0;j<len;j++){a[j]*=2;}// 处理进位for(int j=0;j<len;j++){if(a[j]>=10){a[j+1]+=a[j]/10;a[j]%=10;}}if(a[len]>0) len++;}for(int i=len-1;i>=0;i--){cout<<a[i];}return 0;
}

1.创建一个长度为251的数组a,并将第一个元素初始化为1。这个数组用来存储每一位的数字。

2.读入一个整数n,表示要计算2的n次方。

3.使用一个外层循环,从1到n进行迭代。在每次循环中,执行以下步骤:
1)使用一个内层循环,从0到len-1进行迭代。这个循环的作用是将数组a中的每一位乘以2。
2)再使用一个内层循环,从0到len-1进行迭代。这个循环的作用是处理进位。如果当前位乘以2之后超过了10,就需要向下一个位置进位。具体做法是,将当前位置除以10的结果加到下一个位置上,然后将当前位置取模10,得到新的当前位置的值。
3)如果处理完所有位置之后,最高位(位置len)的值仍然大于0,就将len加1,表示数组a的长度还需要增加一位。

4.最后,使用一个倒序循环,从len-1到0进行迭代。这个循环的作用是将数组a中的每一位输出到屏幕上。

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

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

相关文章

leetcode 1035. 不相交的线

2023.8.25 本题可以转化为&#xff1a;求两数组的最长公共子序列。 进而可以用dp算法解决。 方法类似于这题最长公共子序列 。 代码如下&#xff1a; class Solution { public:int maxUncrossedLines(vector<int>& nums1, vector<int>& nums2) {vector<…

腾讯云 CODING 荣获 TiD 质量竞争力大会 2023 软件研发优秀案例

点击链接了解详情 8 月 13-16 日&#xff0c;由中关村智联软件服务业质量创新联盟主办的第十届 TiD 2023 质量竞争力大会在北京国家会议中心召开。本次大会以“聚焦数字化转型 探索智能软件研发”为主题&#xff0c;聚焦智能化测试工程、数据要素、元宇宙、数字化转型、产融合作…

[javase高级] HashMap实现原理

HashMap是数组链表实现的&#xff0c;既然用到hash散列&#xff0c;那么肯定不可避免的会出现冲突问题&#xff0c;HashMap解决冲突的方法是拉链法&#xff0c;因为这里有用到数组&#xff0c;那么当容量不足的时候就需要进行扩容操作了&#xff0c;在HashMap中有个术语叫冲突&…

Vue2+Vue3笔记(尚硅谷张天禹老师)day01

只是记录&#xff0c;初心是为了让页面更好看,会有错误 环境准备 下载vue:Vue下载 下面两个是可选的,主要是我想让控制台干净点 vue_dev_tool安装 vue_dev_tool安装 : Vue 控制台出现You are running Vue in development mode. Make sure to turn on production mode when dep…

github+hexo 博客搭建

文章目录 1.安装Node.js、Git和Hexo2.创建 GitHub 仓库并配置ssh3.初始化Hexo4.配置Hexo5.创建博客内容6.部署7.查看8.参考&#xff1a; 环境&#xff1a;win11wsl 1.安装Node.js、Git和Hexo 打开终端安装以下软件 sudo apt update sudo apt-get install gitsudo apt install…

基于单片机串口控制直流电机调速

一、系统方案 (2)本设计采用STC89C5单片机作为主控器&#xff0c;串口控制直流电机调速&#xff0c;串口助手发送1-8&#xff0c;改变电机速度&#xff0c;数码管显示对应速度。 二、硬件设计 原理图如下&#xff1a; 三、单片机软件设计 1、首先是系统初始化 TMOD0x21;//定…

机器学习——Adaboost(未开始)

Adaboost&#xff0c;与随机森林相似&#xff0c;也是由多个学习器共同决定最终分类的 但Adaboost和随机森林的区别&#xff0c;有两个&#xff1a; ①学习器关系不同&#xff1a; 随机森林的学习器关系&#xff1a;学习器相互独立&#xff0c;每个学习器的权重都一样Adaboos…

【数据结构练习】单链表OJ题(二)

目录 一、相交链表二、环形链表1三、环形链表2四、链表分割五、复制带随机指针的链表 一、相交链表 题目&#xff1a; 示例&#xff1a; 注意&#xff1a;不能根据节点的值来比较是否相交&#xff0c;而是根据节点在内存中是否指向相同的位置。 例如以上图&#xff1a; 链表…

SHEIN、OnBuy、FNAC等跨境平台如何搭建自养号环境进行高效测评补单。

SHEIN是一家全球领先的时尚和生活方式在线零售商&#xff0c;通过按需生产的模式赋能供应商共同打造敏捷柔性供应链&#xff0c;从而减少浪费&#xff0c;并向全球消费者提供丰富且具有性价比的时尚产品。目前SHEIN直接服务全球超过150个国家和地区的消费者&#xff0c;并致力于…

n-皇后问题(DFS)

n−皇后问题是指将 n 个皇后放在 nn 的国际象棋棋盘上&#xff0c;使得皇后不能相互攻击到&#xff0c;即任意两个皇后都不能处于同一行、同一列或同一斜线上。 现在给定整数 n&#xff0c;请你输出所有的满足条件的棋子摆法。 输入格式 共一行&#xff0c;包含整数 n。 输出…

【C++11】future和async等

C11的future和async等关键字 1.async和future的概念 std::async 和 std::future 是 C11 引入的标准库功能&#xff0c;用于实现异步编程&#xff0c;使得在多线程环境中更容易处理并行任务。它们可以帮助你在不同线程中执行函数&#xff0c;并且能够方便地获取函数的结果。 在…

20230822 Windows上使用find_package引入OpenCV报错

报错信息 打开Cmake项目时&#xff0c;find_package 报错&#xff1a; Found OpenCV Windows Pack but it has no binaries compatible with yourconfiguration.You should manually point CMake variable OpenCV_DIR to your build of OpenCVlibrary.原因 大概率原项目是在 …

采用 SVG 实现 web 绘图软件的技术分享

背景 前端技术 使用 svg.js 及全家桶的组件实现 svg 绘图的 web 软件。 MySql8 词语定义 图纸&#xff1a;在页面上绘制的内容整体整体叫做图纸&#xff0c;业务上图纸是具有重要业务意义的概念。 对象&#xff1a;图纸上的业务元素的最小概念。 难点-技术背景 当时遇到…

三次握手四次挥手之全连接半连接队列

什么是全连接半连接 在 TCP 三次握手的时候&#xff0c;Linux 内核会维护两个队列&#xff0c;分别是&#xff1a; 半连接队列&#xff0c;也称 Listen 队列&#xff1b;全连接队列&#xff0c;也称 accept 队列&#xff1b; 工作原理 每一个socket执行listen时&#xff0c…

arm:day6

实现UART通信&#xff1a; 1.键盘输入一个字符a,串口工具显示b 2.键盘输入一个字符串"nihao",串口工具显示"nihao" uart.h #ifndef __UART4_H__ #define __UART4_H__#include "stm32mp1xx_uart.h" #include "stm32mp1xx_gpio.h" #in…

vr游乐场项目投资方案VR主题游乐馆互动体验

VR文旅景区沉浸互动体验项目是指利用虚拟现实技术在文旅景区中创建沉浸式的互动体验项目。通过虚拟现实技术&#xff0c;游客可以身临其境地体验景区的风景和文化&#xff0c;与虚拟场景中的元素进行互动。 普乐蛙VR设备 普乐蛙VR设备案例分享 这种项目可以为游客带来全新的旅游…

【C++】iota函数 + sort函数实现基于一个数组的多数组对应下标绑定排序

目录 一、iota函数 1. 函数解析 ​① 迭代器类型(补充) ② 头文件 ③ 参数 2. 函数用途与实例 二、sort函数 1、 函数解读 2、实现倒序排列 2.1 greater 与 less 模板参数 2.2 lambda表达式 三、下标绑定排序&#xff08;zip&#xff09; --- 833.字符串中的查找与替换 一、…

ABC 258 G Triangle(bitset 优化)

ABC 258 G Triangle(bitset 优化) ABC 258 G Triangle 大意&#xff1a;给出一个邻接矩阵 &#xff0c;用来记录两两元素间是否连接 &#xff0c; 计算其中三元环的数目。 思路&#xff1a; 不妨先想暴力解法 for(int i 1 ; i < n ; i ){for(int j i 1 ; j < n ;…

ubuntu18.04复现yolo v8环境配置之CUDA与pytorch版本问题以及多CUDA版本安装及切换

最近在复现yolo v8的程序&#xff0c;特记录一下过程 环境&#xff1a;ubuntu18.04ros melodic 小知识&#xff1a;GPU并行计算能力高于CPU—B站UP主说的 Ubuntu可以安装多个版本的CUDA。如果某个程序的Pyorch需要不同版本的CUDA&#xff0c;不必删除之前的CUDA&#xff0c;…

微服务Feign组件远程调用自定义解码器

Feign远程调用响应结果格式 public class Result<T> {/*** 响应码&#xff0c;200为成功*/private Integer code;/*** 响应信息*/private String message;/*** 响应的具体对象*/private T data; }自定义Feign解码器 Component // 注入Spring的IOC容器中&#xff0c;所有…