大数加法学习笔记及作结

写代码之前曾经看过好几种不同风格的代码，也简单研究并分析了各种大数加法版本，最后还是选定了一个代码风格比较适合我的一段代码，然后按照这个风格敲了段两个大数相加的代码。

大数的运算基本上都是用c语言写的，输入输出的话，用c++确实不知道怎么整

首先，分析一下大数运算的原理吧。

1.输入，定义char数组，不妨设为char a[NM]然后scanf("%s",a);,另一个就命名为char b[NM] scanf("%s",b);

放在一起输入就可以了。另外由于需要用一个数组存放两个大数相加的和，所以这个数组就稍稍开大一点，命名为char sum[NM+1]={0};

这就是输入了，为了后面相加的需要，肯定要求出长度，la=strlen(a);lb=strlen(b);

2.中间写程序的思路，原理就是小学的列式相加了，不再废话，关键是如何实现。

  由于存入的字符，所以各个数字相加也是按照ASCII码的大小来进行运算的，肯定不能这么做。所以要重新个数组，把数字存进去（换成ASCII大小为0~9的几个字符，结果输出ASCII码就行了)

按照这个思路:

for(j=la-1,k=0;j>=0;j--)//由于输入的时候，a[0]存的是最高位，所以这儿按照倒序重新存，为了计算需要。

sum[k++]=a[j]-'0';  //这儿也可以写a[j]-48,反正是拿ASCII码来做的，k++也可以放到上面的语句，意思一样

for(j=lb-1,k=0;j>=0;j--)

sum[k++]+=b[j]-'0';      //这儿就直接相加，想重新设两个数组，存完再计算也行

l=la>lb?la:lb;     //l的值肯定要选a,b最长的一个了

for(j=0;j<l;j++)   //上面相加之后，应该会出现某一位的数大于10的情况，小学加法学过，所以要处理一下

if(sum[j]>10)          //这儿就已经对应了，从小到大的数组顺序，存储个位往上升的位次

{

   sum[j]-=10;

   sum[j+1]++;   //高的一位加1

}

 

if(sum[j])l++; 

 

for(j=l-1;j>=0;j--)             //输出

printf("%d",sum[j]);

printf("\n");

 

这就是我对整个大数计算的全部解剖了，纠结了一天多的时间彻底懂了大数加法

 

具体见自己的另一博文：http://blog.sina.com.cn/s/blog_8a24b3a3010123es.html