大数加法的原理是利用模拟人计算比较大的数的时候采用的用的一种算法。
实际上就是小学的加法运算,不过是用字符数组,模拟的运算。
思路:
1 先定义两组足够长的字符数组,和整形数组。将数字数组里面的元素全部初始化为零。
2 然后将输入的数字字符串,转变为数字,存放在整形数组内,注意存放时将低位到高位依次存放在数组中。再找到这两串数组的最长的一个数组。是因为,加法运算的时候最大位的进位会让数组扩大。
3 然后循环模拟加法运算,就是模拟满十进一的过程。最后将数组中的元素从高位倒底位输出就好了。
代码:
#include<iostream>
#include<cstring>
#include<algorithm>
#define m 1000//定义的数组长度
using namespace std;
int main()
{
char z[m],x[m];
int a[m],b[m];
int i,k,j;
cin>>z>>x;//输入字符串
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));//将数组内的元素全部清零
for(i=strlen(z)-1;i>=0;i--)
a[strlen(z)-1-i]=z[i]-'0';
for(i=strlen(x);i>=0;i--)
b[strlen(x)-1-i]=x[i]-'0';//将字符串转化为整形数组,注意再存放的时候是低位到高位的存储方法。
int Max;
Max=(strlen(z)>strlen(x))?strlen(z):strlen(x);//找到最长的数字
for(i=0,k=0;i<=Max;i++)//k为进位,可能是1,也可能是0。i<=Max这是因为最大位进一的情况下数组增大到原来最长长度再加1。
{
a[i]=a[i]+b[i]+k;
k=a[i]/10;
a[i]=a[i]%10;//这就是模拟加发进位的过程了
}
int flag=0;//标志:是判断最高为是不是为0的
for(i=Max;i>=0;--i)
{
if(a[i]!=0)//将最高位并且不为零的数输出
flag=1;
if(flag==1)
cout<<a[i];
}
return 0;
}