C++高精度加法的代码实现及原理

相信大家有很多人知道什么是高精度,今天就教大家怎么实现高精度加法:
其实原理很简单:输入两个字符串,把每位都转换成数字,再用数字的原理进位相加,打出来就完事了。
代码:

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int main()
{
char a1[300],b1[300];
int a[300],b[300],c[300],lena,lenb,lenc,i,x;
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
memset(c,0,sizeof(c));
gets(a1);
gets(b1);                                                     
lena=strlen(a1);
lenb=strlen(b1);
for (i=0;i<=lena-1;i++)
	a[lena-i]=a1[i]-48;    
    
for(i=0;i<=lenb-1;i++) b[lenb-i]=b1[i]-48;               
	lenc =1;
x=0;
while (lenc <=lena||lenc <=lenb)
{
	c[lenc]=a[lenc]+b[lenc]+x;     
	x=c[lenc]/10;
	c[lenc]%=10;
	lenc++;
}
c[lenc]=x; 
if (c[lenc]==0)
	lenc--;                         
for (i=lenc;i>=1;i--)
	printf("%d",c[i]); 
printf("\n");                                    
return 0;
} 

希望对大家有用哦!

猜你喜欢

转载自blog.csdn.net/JH_duangduang/article/details/107977267
今日推荐