解析:高精度,即数字无法用现有的语言中的数据类型来表示与存储。所以此类问题要采用字符数组的形式将位数巨大的数字存储起来,然后对他们的个、十、百...位依次进行操作,这一点题中算法描述解释地非常详细,不再赘述。
注意点:本题a,b都不超过100位,但如果当a,b都为100位时相加后且最高位发生了进位,那么将变成101位,所以在定义字符数组存放数字时至少要给数组开辟101个空间,即a[101],保证数据不会发生溢出即可。且如果最高位的数字大于0要将其输出,而不是忽略,这是一个小细节点。
代码:
#include<iostream>
#include<string.h>
using namespace std;
int main()
{
char a[102],b[102];
int c[102];
cin>>a>>b;
memset(c,0,sizeof(c));//初始化数组c
int len1=strlen(a);
int len2=strlen(b);
for(int i=0;i<len1||i<len2;i++){
if(i<len1) c[i]+=a[len1-1-i]-'0';//与0的ASCII码值的相减即可得到整型的数字
if(i<len2) c[i]+=b[len2-1-i]-'0';
if(c[i]>=10){
c[i+1]=c[i]/10;
c[i]=c[i]%10;
}
}
if(len1<len2) len1=len2;
if(c[len1]>0) cout<<c[len1];
for(int i=len1-1;i>=0;i--)cout<<c[i];
return 0;
}
关于代码中memset函数的详解,请看这位博主写的文章,通俗且易懂。
memset函数及其用法详解
一键三连,动力不竭!