大数加法
大树加法的核心在超出了基本运算的范围,需要采用其他方法来解决加法问题;
思路:输入——倒叙相加——判断是否进位——输出解决前导零问题
###需要注意!!!
最高位可能也会发生进位,需要单独再处理。
#include<iostream>
#include<string.h>
#include<stdio.h>
#include<math.h>
using namespace std;
int main()
{
///定义数组,一类存放数字,一类存放字符
char arr[100],brr[100];
int crr[100]= {0},drr[100]= {0};
///输入字符串
scanf("%s%s",arr,brr);
///倒叙转换成数字
int a=strlen(arr);
int b=strlen(brr);
for(int i=0; i<a; i++)
{
crr[i]=arr[a-i-1]-'0';
}
for(int j=0; j<b; j++)
{
drr[j]=brr[b-j-1]-'0';
}
///相加判断是否进位
int L = a>b?a:b;
int tmp=0;
int ans[100]= {0};
for(int i=0; i<L; i++)
{
ans[i]=crr[i]+drr[i]+tmp;
if(ans[L-1]>=10)
{
L=L+1;
}
tmp=ans[i]/10;
ans[i]=ans[i]%10;
}
///倒序输出并解决前导零的问题
int flag=0;
for(int k=L-1; k>=0; k--)
{
if(ans[k]!=0)
flag = 1;
if(flag == 1)
{
printf("%d",ans[k]);
}
}
if(flag==0)
{
printf("0");
}
return 0;
}