高精度减法算法(两个大正整数相减)

2023-10-15 08:59

本文主要是介绍高精度减法算法(两个大正整数相减),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

高精度减法(两个大正整数相减)

思想:对给出的两个数的大小进行判断,被减数大于减数的运算顺序不变,被减数小于减数的,需要调换位置传入参数进行计算,在输出时,需要在前面加上负号。

注意:

在扩展时,可以也对负数计算,思路是输入一个字符串,判断首位是不是-,如果是负号的话进行标记,后面可根据|A|-|B|等方式来解决。

代码。

#include<iostream>
#include<vector>
using namespace std;
//A与B值大小的比较
bool cmp(vector<int>&A,vector<int>&B)
{if(A.size()!=B.size())return A.size()>B.size();//如果位数不相等的话,返回看哪个位数大,A大返回1,B大返回false。for(int i=A.size()-1;i>=0;i--)if(A[i]!=B[i])return A[i]>B[i];//位数相等的时候,从高位开始比起,看A那位大就返回1,B大就返回0return true;//如果两个数相等的话,就返回1进行正常计算
}
//C=A-B求出答案C
vector<int> sub(vector<int>&A,vector<int>&B)
{int t=0;vector<int>c;for(int i=0;i<A.size();i++){t=A[i]-t;if(i<B.size())t-=B[i];//判断减数位上是否还有数字可以减c.push_back((t+10)%10);//不管t>0还是t<0,他都能得到我们所需位上的正确答案if(t<0)t=1;//借位else t=0;//不借位}while(c.size()>1&&c.back()==0)c.pop_back();如果输出是003的话会转化为3或者只有一个0的话会输出一个0return c;
}
int main()
{string a,b;vector<int>A,B;cin>>a>>b;//a="123456"for(int i=a.size()-1;i>=0;i--)A.push_back(a[i]-'0');//A[6,5,4,3,2,1]为什么要减0,因为减0才会转换为数字 for(int i=b.size()-1;i>=0;i--)B.push_back(b[i]-'0');if(cmp(A,B)){vector<int> c=sub(A,B);for(int i=c.size()-1;i>=0;i--)printf("%d",c[i]);}else{vector<int> c=sub(B,A);printf("-");for(int i=c.size()-1;i>=0;i--)printf("%d",c[i]);return 0;}
}

结果。

在这里插入图片描述

总结。

要注意多种情况的发生,不要就因为想得出解法就忽略边界情况,边界情况也是容易出问题的地方。

这篇关于高精度减法算法(两个大正整数相减)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/216700

相关文章

如何通过Golang的container/list实现LRU缓存算法

《如何通过Golang的container/list实现LRU缓存算法》文章介绍了Go语言中container/list包实现的双向链表,并探讨了如何使用链表实现LRU缓存,LRU缓存通过维护一个双向... 目录力扣:146. LRU 缓存主要结构 List 和 Element常用方法1. 初始化链表2.

java两个List的交集,并集方式

《java两个List的交集,并集方式》文章主要介绍了Java中两个List的交集和并集的处理方法,推荐使用Apache的CollectionUtils工具类,因为它简单且不会改变原有集合,同时,文章... 目录Java两个List的交集,并集方法一方法二方法三总结java两个List的交集,并集方法一

golang字符串匹配算法解读

《golang字符串匹配算法解读》文章介绍了字符串匹配算法的原理,特别是Knuth-Morris-Pratt(KMP)算法,该算法通过构建模式串的前缀表来减少匹配时的不必要的字符比较,从而提高效率,在... 目录简介KMP实现代码总结简介字符串匹配算法主要用于在一个较长的文本串中查找一个较短的字符串(称为

通俗易懂的Java常见限流算法具体实现

《通俗易懂的Java常见限流算法具体实现》:本文主要介绍Java常见限流算法具体实现的相关资料,包括漏桶算法、令牌桶算法、Nginx限流和Redis+Lua限流的实现原理和具体步骤,并比较了它们的... 目录一、漏桶算法1.漏桶算法的思想和原理2.具体实现二、令牌桶算法1.令牌桶算法流程:2.具体实现2.1

Python如何计算两个不同类型列表的相似度

《Python如何计算两个不同类型列表的相似度》在编程中,经常需要比较两个列表的相似度,尤其是当这两个列表包含不同类型的元素时,下面小编就来讲讲如何使用Python计算两个不同类型列表的相似度吧... 目录摘要引言数字类型相似度欧几里得距离曼哈顿距离字符串类型相似度Levenshtein距离Jaccard相

使用Navicat工具比对两个数据库所有表结构的差异案例详解

《使用Navicat工具比对两个数据库所有表结构的差异案例详解》:本文主要介绍如何使用Navicat工具对比两个数据库test_old和test_new,并生成相应的DDLSQL语句,以便将te... 目录概要案例一、如图两个数据库test_old和test_new进行比较:二、开始比较总结概要公司存在多

C#比较两个List集合内容是否相同的几种方法

《C#比较两个List集合内容是否相同的几种方法》本文详细介绍了在C#中比较两个List集合内容是否相同的方法,包括非自定义类和自定义类的元素比较,对于非自定义类,可以使用SequenceEqual、... 目录 一、非自定义类的元素比较1. 使用 SequenceEqual 方法(顺序和内容都相等)2.

Python中的随机森林算法与实战

《Python中的随机森林算法与实战》本文详细介绍了随机森林算法,包括其原理、实现步骤、分类和回归案例,并讨论了其优点和缺点,通过面向对象编程实现了一个简单的随机森林模型,并应用于鸢尾花分类和波士顿房... 目录1、随机森林算法概述2、随机森林的原理3、实现步骤4、分类案例:使用随机森林预测鸢尾花品种4.1

锐捷和腾达哪个好? 两个品牌路由器对比分析

《锐捷和腾达哪个好?两个品牌路由器对比分析》在选择路由器时,Tenda和锐捷都是备受关注的品牌,各自有独特的产品特点和市场定位,选择哪个品牌的路由器更合适,实际上取决于你的具体需求和使用场景,我们从... 在选购路由器时,锐捷和腾达都是市场上备受关注的品牌,但它们的定位和特点却有所不同。锐捷更偏向企业级和专

不懂推荐算法也能设计推荐系统

本文以商业化应用推荐为例,告诉我们不懂推荐算法的产品,也能从产品侧出发, 设计出一款不错的推荐系统。 相信很多新手产品,看到算法二字,多是懵圈的。 什么排序算法、最短路径等都是相对传统的算法(注:传统是指科班出身的产品都会接触过)。但对于推荐算法,多数产品对着网上搜到的资源,都会无从下手。特别当某些推荐算法 和 “AI”扯上关系后,更是加大了理解的难度。 但,不了解推荐算法,就无法做推荐系