高精度计算----加法运算

处理大数加法：

 1.用数组来存储每位数，对每位数进行相加运算，要依加法原则，从低位开始运算。而数组是从高位开始存储的，所以要逆序处理运算。要处理进位和当前位超9处理。

 2.这里的加法运算不包括负数计算，可以转换为相关的减法运算。

测试程序效果如下：

一下代码包含相加函数，测试的主函数，相加函数（附带注释）直接可以使用：

#include "stdio.h" #include "stdlib.h" #include "string.h" /************************************************************************/ /* 高精度加法运算 */ /* a[]被加数，位数不限 */ /* b[]加数，位数不限 */ /* back[]结果，字符串保存 */ /************************************************************************/ void add(char a[],char b[],char back[]) { int i,j,k,up,x,y,z,l; char *c; //存储结果的逆数组 if (strlen(a)>strlen(b)) //判断位数哪个更大吗，取较长的位数，以防进位要多补一位和结束符 { l=strlen(a)+2; } else { l=strlen(b)+2; } c=(char *)malloc(l*sizeof(char)); //动态开辟char类型l长度的字符串 i=strlen(a)-1; //取实际长度 j=strlen(b)-1; k=0;up=0; //k是c数组的下标，up代表进位标志 while (i>=0 || j>=0) { if (i<0) //当被加数位数过少的话，用0前补不足 { x='0'; } else { x=a[i]; } if (j<0) //当加数位数过少的话，用0前补不足 { y='0'; } else { y=b[j]; } z=x-'0'+y-'0'; //加法运算 if (up) //对上一次的进位处理 { z+=1; } if (z>9) //超9处理 { up=1; z%=10; } else { up=0; } c[k++]=z+'0'; //存入c数组 i--; j--; } if (up) //末次进位情况 { c[k++]='1'; } c[k]='/0'; //结束符 for (k-=1,i=0;k>=0;k--) //数组逆序赋给back结果数组 { back[i++]=c[k]; } back[i]='/0'; } int main() { int n; char a[1000],b[1000],c[1000]; printf("%s","计算次数: "); scanf("%d",&n); while (n--) { memset(a,'/0',sizeof(a)); memset(b,'/0',sizeof(b)); memset(c,'/0',sizeof(c)); printf("%s","请输入被加数: "); scanf("%s",&a); printf("%s","请输入加数: "); scanf("%s",&b); add(a,b,c); printf("%s%s/n/n","加法后结果为: ",c); } return 0; }