【文件属性】：
文件名称：高精加法源代码
文件大小：1KB
文件格式：CPP
更新时间：2021-09-01 10:09:58
最牛
//简单高精度加法
#include
#include
#define MAXN 5001
using namespace std;
int add(int x[],int y[],int z[],int len)
{
int i,j,r;
for(j=0;j=10)//如果当前位数的值超过了10，则要进位处理
{
z[i+1]+=z[i]/10;//此处如改为++z[i+1]，效率更高
z[i]-=10; //或者是z[i]%=10,但速度稍慢
if(z[len]>0)//最高位如果进位了，则最大位数加1
len++;
if(z[i+1]<10)//小优化
break;
}
}
}
return len;//返回位数
}
void init(int x[],string str, int len)//字符串转为整型数组
{
for(int i=0;i=0;i--)
cout<>str1>>str2;
la=str1.size();
lb=str2.size();
init(a,str1,la);//初始化为整型数组
init(b,str2,lb);
if(la>=lb)//确定a和b的最大位数
len=add(a,b,z,la); //取最长位数la
else
len=add(b,a,z,lb);//取最长位数lb
output(z,len);
return 0;
}
