我们在实现高精度加法之前在让字符串数组等于整型数组之前我们要让所有整型数组等于0,我们可以全局定义一个数组或用声明数组都等于0,或者用memset函数。
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
高精度加法的实现原理是把数以字符串的形式先输进去再倒着放进整型数组里,再把两个数以位的形式相加,如果大于10就进一位,本身取余10。
for(int i=l1-1;i>=0;i--)
a[l1-1-i] = s[i]-'0';
for(int i=l2-1;i>=0;i--)
b[l2-1-i] = ss[i]-'0';
for(int i=0;i<len;i++){
a[i]=a[i]+b[i];
a[i+1]+=a[i]/10;
a[i]=a[i]%10;
}
如果这个数的最高位进位则整体长度加1。
if (a[len] != 0){
len++;
}
然后再一个个输出。
for(int i=len-1;i>=0;i--){
printf("%d",a[i]);
}
printf("\n");
完整代码如下
#include<stdio.h>
#include<string.h>
char s[10100],ss[10100];
int a[10100],b[10100];
int len;
void jia() //高精度加
{
int l1 = strlen(s);
int l2 = strlen(ss);
if(l1>l2)
len = l1;
else
len = l2;
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
for(int i=l1-1;i>=0;i--)
a[l1-1-i] = s[i]-'0';
for(int i=l2-1;i>=0;i--)
b[l2-1-i] = ss[i]-'0';
for(int i=0;i<len;i++){
a[i]=a[i]+b[i];
a[i+1]+=a[i]/10;
a[i]=a[i]%10;
}
if(a[len]!=0) len++;
while(a[len - 1]==0&&len>1) len--;
for(int i=len-1;i>=0;i--){
printf("%d",a[i]);
}
printf("\n");
}
int main()
{
printf("高精度加法(By STY)\n\n");
printf("退出请按“Ctrl+Z”(在键盘上),并按回车,谢谢使用!\n");
printf("请输入两个数字:\n");
printf("数字:(用空格隔开)\n");
while (scanf("%s%s",s,ss)!=EOF)
{
printf("\n结果:\n");
jia(); //引用高精度加法函数
printf("\n\n");
printf("高精度加法(By STY)\n\n");
printf("退出请按“Ctrl+Z”(在键盘上),并按回车,谢谢使用!\n");
printf("请输入两个数字:\n");
printf("数字:(用空格隔开)\n");
}
return 0;
}