【高精度】加法

1.原理:

        用数组模拟加法

2.难点:

        1.进位问题

        2.去除首位的0

3.代码:

        1.核心代码

c[i]+=a[i]+b[i];
c[i+1]=c[i]/10;
c[i]=c[i]%10;

        2.函数

void add(char a1[],char b1[]){
	int a[1001]={};  //加数
	int b[1001]={};  //被加数
	int c[1001]={};  //和
	int lena=strlen(a1),lenb=strlen(b1);  //长度
	int lenmax=max(lena,lenb)+1;
	for(int i=0;i<lena;i++){
		a[lena-i-1]=(a1[i]-'0'); //翻转 
	} 
	for(int i=0;i<lenb;i++){
		b[lenb-i-1]=(b1[i]-'0'); //翻转 
	} 
	for(int i=0;i<lenmax;i++){  //进行高加 
		c[i]+=(a[i]+b[i]);
		c[i+1]=c[i]/10;
		c[i]=c[i]%10;
	}
	//除去首位0 
	while(true){
		if(c[lenmax]==0 &&lenmax>0) lenmax--;
		else break; 
	}
	//输出
	for(int i=lenmax;i>=0;i--){
		cout<<c[i];
	} 
	 
}

        3.题目

                题目描述:

                        给定一个高精度数a和b,输出它们的合

                样例一:

                        输入:114514

                                   2333333333

                        输出:2333447847

                样例二

                        输入:9999999999999

                                   888888888

                        输出:10000888888887

        4.答案 

#include<iostream>
#include<cstring>
using namespace std;
void add(char a1[],char b1[]){
	int a[1001]={};  //加数
	int b[1001]={};  //被加数
	int c[1001]={};  //和
	int lena=strlen(a1),lenb=strlen(b1);  //长度
	int lenmax=max(lena,lenb)+1;
	for(int i=0;i<lena;i++){
		a[lena-i-1]=(a1[i]-'0'); //翻转 
	} 
	for(int i=0;i<lenb;i++){
		b[lenb-i-1]=(b1[i]-'0'); //翻转 
	} 
	for(int i=0;i<lenmax;i++){  //进行高加 
		c[i]+=(a[i]+b[i]);
		c[i+1]=c[i]/10;
		c[i]=c[i]%10;
	}
	//除去首位0 
	while(true){
		if(c[lenmax]==0 &&lenmax>0) lenmax--;
		else break; 
	}
	//输出
	for(int i=lenmax;i>=0;i--){
		cout<<c[i];
	} 
	 
}
int main(){
	char a[1001]={},b[1001]={};
	cin>>a>>b;
	add(a,b);
	return 0;
}

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值