0
点赞
收藏
分享

微信扫一扫

蓝桥杯【基础练习】高精度加法

googlefrank 2022-01-13 阅读 76

解析:高精度,即数字无法用现有的语言中的数据类型来表示与存储。所以此类问题要采用字符数组的形式将位数巨大的数字存储起来,然后对他们的个、十、百...位依次进行操作,这一点题中算法描述解释地非常详细,不再赘述。

注意点:本题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函数及其用法详解

一键三连,动力不竭!

 

举报

相关推荐

0 条评论