A+B problem(高精度)菜鸡也能看懂的高精度!!!

高精度加法,相当于a+b problem,不用考虑负数.
输入格式
分两行输入。a,b 10^{500}a,b≤10
500
输出格式
输出只有一行,代表a+b的值
思路:每次先判断两次输入谁更长,然后用长的去加短的
代码如下

#include<bits/stdc++.h>
using namespace std;
int sa,sb,m,x[10000]={0},y[1000]={0};
string a,b;
int main(){
	cin>>a>>b; //将两个数存入字符串
	sa=a.size(); //两组数谁更长
	sb=b.size();
	m=max(sa,sb); //将较长的长度保存下来以便输出
	if(sa>sb){
		for(int i=0;i<sa;i++){  //长一点的数字倒叙存入数组中 
			x[i]=a[sa-i-1]-48; //比如12345678 在数组中就是87654321 方便计算 
		}                      //我们假设b是4321
		for(int i=0;i<sb;i++){  
			x[i]+=b[sb-i-1]-48; //这里是重点 这个时候x[i]就是从数字的低位开始加 
		}        //而加的b[sb-i-1]也是b字符串的低位 
	}           //如果b是4321的话 这个时候就是用 8+1、7+2、6+3、5+4而长一点的字符串高位不变而低位已经变了 加完之后x数组中就是 99994321 输出的时候倒叙输出就是12349999 符合正常的运算
	else { //如果b比a长 则反过来加
		for(int i=0;i<sb;i++){
			x[i]=b[sb-i-1]-48;
		}
		for(int i=0;i<sa;i++){
			x[i]+=a[sa-i-1]-48;
		}
	}
	for(int i=0;i<m;i++){
		if(x[i]>9){
			x[i]-=10; //十进制进位
			x[i+1]++; //如果数组中大于9 则减去10只留个位 并且下一位进1
		}
	}
	if(x[m]>0){ //这里也是一个坑点 如果是999+1的话 就变成四位数了而m只会输出3位数,这个时候我们判断一下最高位是不是0如果是的话m+1多输出一位
		m++;
   } 
	for(int i=m-1;i>=0;i--){
		cout<<x[i]; //因为之前给数组赋值是倒叙的 输出的时候我们要倒序输出 
	}
	return 0;
}

完结 如果觉得好的话阔以点个赞呀

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

这咋又bug了嘛

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值