高精度加法
为什么用高精度算法?
Int 4字节 在32位系统中占32位 10的9次方数量级
Long long 8字节 10的18次方数量级
题目:输入两个整数 a 和 b,输出这两个整数的和。a 和 b 都不超过 100 位
即10的100次方 乘 10的100次方 大数运算
注意点:
-
思想:小学加法 把末尾数字对齐 进位
-
注意1:输入数时用字符 scanf字符不加&
-
注意2:将输入的字符反向填进新数组 实现m[0]与n[0]相加
#include<bits/stdc++.h>
#include<stdlib.h>
int max(int la,int lb)
{
if(la>=lb) return la;
else return lb;
}
int main()
{
int m[500]={0},n[500]={0},t[500]={0};
char a[505]={0},b[505]={0};
int la,lb,lcmax;
int addway= 0,last=0;
printf("请输入a\n");
scanf("%s",a);
printf("请输入b\n");
scanf("%s",b); //数组不加&
la = strlen(a);
lb = strlen(b);
for(int i = la-1;i>=0;i--)
m[la-i-1] = a[i] - '0';
for(int j = lb-1;j>=0;j--)
n[lb-j-1] = b[j] - '0';
lcmax = max(la,lb)+1;
for(int i = 0;i<lcmax;i++)
{
int c = m[i]+n[i]+addway;
addway = c/10;
t[i] = c%10;
}//重要!!addway是进位
for(int i = lcmax;i>=0;i--)
{
if(t[i]!=0)
{
last = i;
break;
}
}
for(int i = last;i>=0;i--)
printf("%d",t[i]);
}