【C++】高精度加减法

已于 2024-03-02 10:29:26 修改
阅读量1.2k 收藏 30
点赞数 29
分类专栏： 编程 数学 文章标签： c++ 开发语言 算法
于 2024-02-20 21:04:56 首次发布
Love 心
本文链接：https://blog.csdn.net/Happynetizens/article/details/136181118
版权

前言

高精度，是模拟算法的一种。模拟算法，就是模拟我们人类的思考过程进行运算。那么，高精度加减法便是模拟加减法竖式罢了（乘除法以后再写）。

我第一次听说高精度时，我还刚会用for循环呢。结果下一次遇到高精度时，已经是学校比赛的赛场上了；于是我在赛场上毫无预兆的初次挑战高精度。结果毫无疑问，我只拿了一小半的分——我没有对齐数位，就只拿了两个加数位数相同的数据点的分。后来，就在前天，我第二次挑战高精度，发现其实这一点都不难。不要听别人说高精度很难，就主动放弃它。

程序

程序详解

加法

第二次我是用char数组进行一切的运算，要多处理几个48；我们现在就不给自己找麻烦，用char数组输入，用int数组运算。

int main(){
	return 0;
}

  1. 首先我们为了方便输入，所以还是得先借助char数组或string。

    #include<cstdio>	//scanf()
char scan_a[1024], scan_b[1024];
int main(){
	scanf("%s %s", &scan_a, &scan_b);
	return 0;
}

  2. 为了更加方便的防止位数不同时数组越界，所以我们让（位数）大的数加上（位数）小的数。
    设a为大数，b为小数；我们现在就判断并调整位置。

    #include<cstdio>	//scanf()
#include<cstring>	//strlen(), strcpy()
char scan_a[1024], scan_b[1024], t[1024];
int a_len, b_len;
int main(){
	scanf("%s %s", &scan_a, &scan_b);
	a_len=strlen(scan_a);
	b_len=strlen(scan_b);
	if(a_len<b_len){
		strcpy(t, scan_a);
		strcpy(scan_a, scan_b);
		strcpy(scan_b, t);
	}
	return 0;
}

  3. 为了方便操作，我们用int数组进行运算。现在就把数据“移动”到int数组中。

    #include<cstdio>	//scanf()
#include<cstring>	//strlen(), strcpy()
char scan_a[1024], scan_b[1024], t[1024];
int a_len, b_len, a[1024], b[1024];
int main(){
	scanf("%s %s", &scan_a, &scan_b);
	a_len=strlen(scan_a);
	b_len=strlen(scan_b);
	if(a_len<b_len){
		strcpy(t, scan_a);
		strcpy(scan_a, scan_b);
		strcpy(scan_b, t);
	}
	a_len=strlen(scan_a);
	b_len=strlen(scan_b);
	for(int i=1; i<=a_len; i++){
		a[i]=scan_a[i-1]-'0';
	}
	for(int i=1; i<=b_len; i++){
		b[i]=scan_b[i-1]-'0';
	}
	return 0;
}

    为了方便后面进位，所以int数组从1开始。
    因为char类型的数据中'0'的值（ASCLL码）为48，（'1'=49、'2'=50…）所以转为int类型时，要减去48。（这里写减'0'一样的）

  4. 接下来，就可以直接进行加法运算了。(我们先把每一位加起来，后面再单独做进位。)
    因为要防止数组越界，所以我们做加法时，只循环数位短的加数（b）就够了。

    #include<cstdio>	//scanf()
#include<cstring>	//strlen(), strcpy()
char scan_a[1024], scan_b[1024], t[1024];
int a[1024], b[1024];
int main(){
	scanf("%s %s", &scan_a, &scan_b);
	a_len=strlen(scan_a);
	b_len=strlen(scan_b);
	if(a_len<b_len){
		strcpy(t, scan_a);
		strcpy(scan_a, scan_b);
		strcpy(scan_b, t);
	}
	a_len=strlen(scan_a);
	b_len=strlen(scan_b);
	for(int i=1; i<=a_len; i++){
		a[i]=scan_a[i-1]-'0';
	}
	for(int i=1; i<=b_len; i++){
		b[i]=scan_b[i-1]-'0';
	}
	for(int i=0; i<=b_len; i++){
		a[a_len-i]+=b[b_len-i];
	}
	return 0;
}

  5. 现在，加法做完了，但是还没有进位。那么我们现在就来做进位。
    进位，逢十进一嘛。我们只需要遍历数组a；判断当前位是否逢十；如果就是，就进一（前一位加一）。

    #include<cstdio>	//scanf()
#include<cstring>	//strlen(), strcpy()
char scan_a[1024], scan_b[1024], t[1024];
int a_len, b_len, a[1024], b[1024];
int main(){
	scanf("%s %s", &scan_a, &scan_b);
	a_len=strlen(scan_a);
	b_len=strlen(scan_b);
	if(a_len<b_len){
		strcpy(t, scan_a);
		strcpy(scan_a, scan_b);
		strcpy(scan_b, t);
	}
	a_len=strlen(scan_a);
	b_len=strlen(scan_b);
	for(int i=1; i<=a_len; i++){
		a[i]=scan_a[i-1]-'0';
	}
	for(int i=1; i<=b_len; i++){
		b[i]=scan_b[i-1]-'0';
	}
	for(int i=0; i<=b_len; i++){
		a[a_len-i]+=b[b_len-i];
	}
	for(int i=a_len; i>0; i--){
		if(a[i]>=10){
			a[i-1]+=1;
			a[i]-=10;
		}
	}
	return 0;
}
    1. 好了，上面一顿操作下来，看似很难的高精度加法其实已经被我们轻轻松松的做完了。最后输出即可。
      当然，输出要化简。数字前几位如果是0可就不输出。
    #include<cstdio>	//scanf(), printf()
#include<cstring>	//strlen(), strcpy()
char scan_a[1024], scan_b[1024], t[1024];
int a_len, b_len, a[1024], b[1024];
bool flag;
int main(){
	scanf("%s %s", &scan_a, &scan_b);
	a_len=strlen(scan_a);
	b_len=strlen(scan_b);
	if(a_len<b_len){
		strcpy(t, scan_a);
		strcpy(scan_a, scan_b);
		strcpy(scan_b, t);
	}
	a_len=strlen(scan_a);
	b_len=strlen(scan_b);
	for(int i=1; i<=a_len; i++){
		a[i]=scan_a[i-1]-'0';
	}
	for(int i=1; i<=b_len; i++){
		b[i]=scan_b[i-1]-'0';
	}
	for(int i=0; i<=b_len; i++){
		a[a_len-i]+=b[b_len-i];
	}
	for(int i=a_len; i>0; i--){
		if(a[i]>=10){
			a[i-1]+=1;
			a[i]-=10;
		}
	}
	flag=true;
	for(int i=0; i<=a_len; i++){
		if(a[i]==0 && flag);
		else{
			printf("%d", a[i]);
			flag=false;
		}
	}
	return 0;
}

减法

减法跟加法是一样的。我们先来找一下高精度加法的核心代码——是逐位相加和进位。

for(int i=0; i<=b_len; i++){
	a[a_len-i]+=b[b_len-i];
}
for(int i=a_len; i>0; i--){
	if(a[i]>=10){
		a[i-1]+=1;
		a[i]-=10;
	}
}

那么，减法其他的地方不变，无非就是核心打码变成了逐位相减和退位。

for(int i=0; i<=b_len; i++){
	a[a_len-i]-=b[b_len-i];
}
for(int i=a_len; i>0; i--){
	if(a[i]<0){
		a[i-1]-=1;
		a[i]+=10;
	}
}

然后放到完整代码中即可。

#include<cstdio>	//scanf(), printf() 
#include<cstring>	//strlen(), strcpy()
char scan_a[1024], scan_b[1024], t[1024];
int a_len, b_len, a[1024], b[1024];
bool flag;
int main(){
	scanf("%s %s", &scan_a, &scan_b);
	a_len=strlen(scan_a);
	b_len=strlen(scan_b);
	if(a_len<b_len){
		strcpy(t, scan_a);
		strcpy(scan_a, scan_b);
		strcpy(scan_b, t);
	}
	a_len=strlen(scan_a);
	b_len=strlen(scan_b);
	for(int i=1; i<=a_len; i++){
		a[i]=scan_a[i-1]-'0';
	}
	for(int i=1; i<=b_len; i++){
		b[i]=scan_b[i-1]-'0';
	}
	for(int i=0; i<=b_len; i++){
		a[a_len-i]-=b[b_len-i];
	}
	for(int i=a_len; i>0; i--){
		if(a[i]<0){
			a[i-1]-=1;
			a[i]+=10;
		}
	}
	flag=true;
	for(int i=0; i<=a_len; i++){
		if(a[i]==0 && flag){}
		else{
			printf("%d", a[i]);
			flag=false;
		}
	}
	return 0;
}

完整代码

其实前面都已经放出来了。

高精度加法

#include<cstdio>
#include<cstring>
char scan_a[1024], scan_b[1024], t[1024];
int a_len, b_len, a[1024], b[1024];
bool flag;
int main(){
	scanf("%s %s", &scan_a, &scan_b);
	a_len=strlen(scan_a);
	b_len=strlen(scan_b);
	if(a_len<b_len){
		strcpy(t, scan_a);
		strcpy(scan_a, scan_b);
		strcpy(scan_b, t);
	}
	a_len=strlen(scan_a);
	b_len=strlen(scan_b);
	for(int i=1; i<=a_len; i++){
		a[i]=scan_a[i-1]-'0';
	}
	for(int i=1; i<=b_len; i++){
		b[i]=scan_b[i-1]-'0';
	}
	for(int i=0; i<=b_len; i++){
		a[a_len-i]+=b[b_len-i];
	}
	for(int i=a_len; i>0; i--){
		if(a[i]>=10){
			a[i-1]+=1;
			a[i]-=10;
		}
	}
	flag=true;
	for(int i=0; i<=a_len; i++){
		if(a[i]==0 && flag);
		else{
			printf("%d", a[i]);
			flag=false;
		}
	}
	return 0;
}

高精度减法

#include<cstdio>	//scanf(), printf() 
#include<cstring>	//strlen(), strcpy()
char scan_a[1024], scan_b[1024], t[1024];
int a_len, b_len, a[1024], b[1024];
bool flag;
int main(){
	scanf("%s %s", &scan_a, &scan_b);
	a_len=strlen(scan_a);
	b_len=strlen(scan_b);
	if(a_len<b_len){
		strcpy(t, scan_a);
		strcpy(scan_a, scan_b);
		strcpy(scan_b, t);
	}
	a_len=strlen(scan_a);
	b_len=strlen(scan_b);
	for(int i=1; i<=a_len; i++){
		a[i]=scan_a[i-1]-'0';
	}
	for(int i=1; i<=b_len; i++){
		b[i]=scan_b[i-1]-'0';
	}
	for(int i=0; i<=b_len; i++){
		a[a_len-i]-=b[b_len-i];
	}
	for(int i=a_len; i>0; i--){
		if(a[i]<0){
			a[i-1]-=1;
			a[i]+=10;
		}
	}
	flag=true;
	for(int i=0; i<=a_len; i++){
		if(a[i]==0 && flag){}
		else{
			printf("%d", a[i]);
			flag=false;
		}
	}
	return 0;
}

尾声

其实，细看每一步都很简单；泛看全局跟我们的计算方法也基本一样（我这个版本基本一样，别人写的可能就是完全一样了）。所以，我们不用怕听似很难的题，把编程看的自然一点，想想我们最平常的思考的思路，就可以很简单的把题目做出来。这就是模拟算法。

补：高精度乘法

高精度乘法https://blog.csdn.net/Happynetizens/article/details/136407617

开开心心happyheart
关注
  • 29
    点赞
  • 踩
  • 30
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
c/c++程序代码--加减法判断程序
07-14
学c初级者推荐去看，对于今后编程和课设很有帮助·~~
POJ 2930 加减乘除
weixin_30268921的博客
05-11 320
时间限制:1000ms内存限制:65536kB描述根据输入的运算符对输入的整数进行简单的整数运算。运算符只会是加+、减-、乘*、除/、求余%、阶乘！六个运算符之一。输出运算的结果，如果出现除数为零，则输出“error”,如果求余运算的第二个运算数为0，也输出“error”。输入输入为一行。先输入第一个整数，空格输入运算符，然后再空格输入第二个整数，回车结束本次输入。如果运算符为阶乘！符号，...
c++加减法
Yoyo的博客
06-22 187
小明最近遭遇了一些挫折，极度的悲伤之下他的脑回路发生了一些变化，他看到的所有数字都是反的！比如小明会把 159看成 951，把 −12 看成−21，把100 看成001(001=1), 把 -20看成 -02 (-02 = -2)。为了治疗小明，小花决定让小明做一些常规的加减法。现在小花选出了两个数字 a, b 并且告诉你 a + b 的结果和a − b 的结果。现在她想知道如果把a, b 告诉小明，小明会计算出什么结果。
C++加减法
m0_73447236的博客
03-12 190
C++加减法
大数加减法（C++实现）
AngelLover2017的博客
05-14 3928
以下是我写大数类的头文件，cpp文件，说明文档等，代码可用，但限于笔者自身水平，也有诸多不足之处，有待日后改善。不过程序是没有问题的，可以计算大数的加减乘运算。 readme.md : 程序名：BigNumPlus 程序功能：此程序针对任意整实数的加减乘运算，支持负值的计算。 程序文件： BigNum.h //定义大数类 BigNum.cpp //实现
高精度_c++高精度_
10-04
例如，可以使用位操作而非传统的加减法，或者在处理数组时尽量保持连续内存块以提高内存访问速度。 7. **溢出检测**：在进行高精度计算时，需要特别注意防止溢出。由于我们不再依赖内置的数据类型，所以必须在代码...
C++高精度代码及代码解释
01-16
总的来说，这个`C++高精度代码`示例旨在提供一个易于使用且功能完善的高精度计算框架，通过重载操作符使得用户可以像使用普通整数一样进行大数运算。学习这个代码可以帮助开发者深入理解C++的类设计、操作符重载以及...
C++高精度大数模板
03-11
本篇将围绕标题“C++高精度大数模板”展开，详细介绍两种不同的大数模板实现：一种简便，另一种详细。 首先，我们来看“高精度（简略版）”。这个模板可能采取了最基本的策略来实现大数，即通过数组存储多位数字，...
C/C++高精度算法的实现
08-25
C/C++高精度算法的实现 在计算机科学中，高精度算法是指可以处理大数的算法，例如大整数的加减乘除、乘幂、阶乘等运算。在C/C++语言中，高精度算法的实现是通过将大数拆分成若干固定长度的块，然后对每一块进行相应...
高精度加减发 c++ 绝对有用
06-10
在 C++ 中，我们可以使用以下代码来实现高精度减法： ```cpp #include #include using namespace std; int main() { string st1, st2; cin >> st1 >> st2; int l1 = st1.size() - 1; int l2 = st2.size() -...
高精度计算 加减（C++）
qq_65448545的博客
12-02 462
也就是从最低位开始，将两个加数对应位置上的数码相加，并判断是否达到或超过。从个位起逐位相减，遇到负的情况则向上一位借。思路与加法完全一致。如果达到，那么处理进位：将更高一位的结果上增加。高精度加法，其实就是竖式加法。高精度减法，也就是竖式减法。，就有了一个减法计算器。
C++实现大数加减法
mrqiuwen的博客
09-26 2858
C++实现大数加减法,涉及类的隐式转换，运算符重载，容器基本操作，终端获取输入的办法等等基础知识点
c++小程序之加减法练习
ahhhh25768的博客
05-19 1955
c++加减法练习小程序
C++--大整数加减法（验证版）
海到无边天作岸 山登绝顶我为峰
12-19 1582
前言 一般在C++程序编写过程中，我们所能一算的数其实都是有限制的，对于多位数（比如20位数或更多），利用正常的方法就无法计算出正确结果，所以大数运算还是需要研究哈 O(∩_∩)O~ 验证代码 #include <iostream> #include <string> using namespace std; string plus(string num1,string n...
（高精度）大数加减法C++实现
一只大大怪的博客
03-12 4969
前言 这两天在刷算法题，其中涉及到了高精度算法，由于笔者使用C++，所以需要手动去模拟实现。使用java和python的同学可以不用担心，Java有BigDecimal类可以实现，python可以直接实现。 好了下面我们直接上代码，代码都有相应的注释，相信可以看懂的。 代码 #include <iostream> #include <vector> #include &l...
C++分数简单的加减法
CNDaisy的博客
06-15 4533
1、分数相加，两个分数分别是1/5和7/20，相加之后得11/20，方法是先求出两个分数分母的最小公倍数，再求出两个分子的和，最后的约简结果分数的分子分母，如果两个分数相加的结果是4/8,则必须将其约简成最简的分数形式1/2,即用分数的分子分母同时除以两个数的最大公约数，试建立一个分数类Fract，完成分数的相应运算功能，具体要求如下： （1）私有成员变量 int num,den; num为分子，den为分母 （2）公有成员函数 Fract（int a=0,int b=1）:构造函数，用a和b初始化分子和分
C++ 使用类实现加减法
weixin_61961720的博客
12-11 4134
首先定义一个抽象类，里面有一个纯虚函数用来实现加减法功能。 class abstractCalculator { public: virtual int getResult()=0; void setValue1(int v) { value1=v; } void setValue2(int v) { value2=v; } protected: int value1; int value2; }; 之后定义一个加法类和一个减法类，都公有继承上面的抽象计算机
带小数的高精度加减法运算（C++）
最新发布
2302_79795489的博客
02-29 855
带小数的高精度加减法运算（C++）
C++字符串加减法
热门推荐
w55100的博客
01-28 2万+
减法可以用支持负数的加法来计算。 方案1 处理不了负数，仅支持2个正整数相加。 #include <iostream> #include <string> #include <cstring> using namespace std; string stringAdd2PosNum(string str1, string str2) { //.........................................................
（无需积分或C币） C++ 高精度计算.ppt
08-11
C++自己本身有一些内置的整数类型，比如short、int、long long等。但它们的最大值都有一个限制，即便是unsigned long long能存储的最大数也只有2^{64} - 1264−1。 在使用整数的过程中，并不是只需要把它每一位存下来就好了，还需要： 读入用户的输入， 还要进行整数之间加减乘除的运算， 还要将计算结果输出给用户看。 只有当这些基本操作都实现了，才算真真正正实现了一个完整的大整数操作，所有相关大整数的操作本质就是模拟。 高精度的存储和输入输出 单精度与高精度 单精度：能用一个内置类型存储的整数。 高精度：不能用内置类型存储的大整数，通常用数组存储每一个数位。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值