栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

高精度减法c++

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

高精度减法c++

(先把高精度加法的套话复制过来)

众所周知,c++里面的变量类型有很多,但它们都有一个范围

,如int的范围是2147483647(2^31-1),这个数看上去挺大,可实际上一些特别神奇的题目的数据范围超过了int的范围,该怎么办呢?

有人说开long long和浮点,但如果题目范围更大,超过了long long和浮点数的范围,我们该怎么办呢?

于是高精度这种神奇的东西就诞生了

高精度可以对很大的数进行处理,至于有多大得看你的数组开多大
 

#include
#define vint vector
using namespace std;
string A,B;//方便输入
vint a,b,c;
bool cmp(vint a,vint b)//判断a和b的大小 
{
	if(a.size()!=b.size()) return a.size()>b.size();
	for(int i=a.size()-1;i>=0;i--)
	if(a[i]!=b[i]) return a[i]>b[i];
	return true;
}
vint sub(vint a,vint b)
{
	vint c;
	int t=0;//判断有没有借位 
	for(int i=0;i1&&c.back()==0)
	c.pop_back();//因为可能出现前导0,去掉前导0 
	return c;//返回差
}
int main()
{
	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');
	//将string里的数存入vector里 
	//因为string里存的是字符,所以要减去0的ASCII码值得到真正的数字
	if(cmp(a,b)) c=sub(a,b);//如果a大则用a-b 
	else//反之则输出-(b-a),因为-(b-a)等价于a-b 
	{
		cout<<"-";//先输出负号 
		c=sub(b,a);
	}
	for(int i=c.size()-1;i>=0;i--) cout< 

不喜勿喷(⊙o⊙)

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/1021795.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号