高精度加法------C++

 在编程题里有这么一种类型的题目,大数运算,大数有多大呢?特别大,特别大,超过了基本类型的范围,高精度肯定也有四则运算吗,这里主要讲加法,减法乘法除法,后续在讲,喜欢的的记得点个关注哦,这里就介绍高精度加法的解决过程。

人类进行加法运算的时候,会对齐位置,个位对个位,十位对十位,可是计算机输入时,如果长度不一致,是不会对齐的,比如

1111111111
252222



353333
4444444444

这样就不能个位对个位,十位对十位进行相加了,那该怎么办呢?

这个时候,我们就可以把字符串逆序过来啊,对不对。比如像这样

1111111111
222252
3333631111
1111363333



333353
4444444444
7777974444
4444797777

把逆序的加和得到的答案,再逆序,不就是正确答案了?

那么做题的流程就来了!!!!!!

1.首先用两个字符串数组保存大数!

2.然后把字符串逆序输入到整型数组中,方便进行加法!

3.然后按位进行计算,先求和,再进位!

4.最后逆序输出求和进位以后的结果!

上代码:

#include <iostream>
using namespace std; 
//首先用两个字符串,保存要进行加法的两个数 
string s1,s2;
int a[250],b[250],c[500];
int i,j;

int main(void) 
{
	cin >> s1 >> s2;
	//逆序
	for(i = 0 ;i < s1.size();i++)
	{
		a[s1.size()-i-1] = s1[i] - '0';
	}
	for(i = 0 ;i < s2.size();i++)
	{
		b[s2.size()-i-1] = s2[i] - '0';
	}
	//找到二者较长的那个 
	int len = s1.size();
	if(s2.size()>s1.size())
	{
		len = s2.size();
	}
	//开始加
	for(i = 0;i< len;i++)
	{
		c[i] = a[i] + b[i];
	}
	//进位 
	for(i = 0;i < len;i++)
	{
		if(c[i]>=10)
		{
			c[i+1]+=c[i]/10;
			c[i]%=10;
		}
	}
	//输出 
	if(c[len]!=0)
	{
		len++;
	}
	for(j = len -1;j >= 0;j--)
	{
		cout<<c[j];
	}
	return 0;
}

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值