高精度算法(加法)

以前总是零零散散的写的高精度算法，现在想好好整理下，以后就不要再写了。

 

 

模拟整数相加过程，从个数相加。

输入两个整数(当成字符串输入)

然后把字符串倒置过来，方便从个位相加。用e来存放进位。d表示两个数相加的和。

输入两个整数 a, b

输出两个数之和 c

其中用N用控制相加所得到的最长长度。

 

具体代码：

#include<stdio.h> #include<string.h> #define N 100 main() { void add(char a[],char b[],char c[]); char a[N],b[N]; char str[N]; scanf("%s%s",a,b); add(a,b,str); printf("%s/n",str); } void add(char a[],char b[],char c[]) { int i,e,d; int n,m; char temp; n=strlen(a); m=strlen(b); for(i=0;i<n/2;i++) {temp=a[i];a[i]=a[n-1-i];a[n-1-i]=temp;} for(i=0;i<m/2;i++) {temp=b[i];b[i]=b[m-1-i];b[m-1-i]=temp;} e=0; for(i=0;i<n&&i<m;i++) { d=a[i]-'0'+b[i]-'0'+e; e=d/10; c[i]=d%10+'0'; } if(i<m) { for(;i<m;i++) { d=b[i]-'0'+e; e=d/10; c[i]=d%10+'0'; } } else { for(;i<n;i++) { d=a[i]-'0'+e; e=d/10; c[i]=d%10+'0'; } } if(e) c[i++]=e+'0'; c[i]=0; n=i; for(i=0;i<n/2;i++) {temp=c[i];c[i]=c[n-1-i];c[n-1-i]=temp;} }