大数加法

    大数是算法语言中的数据类型无法表示的数，其位数超过最大数据类型所能表示的范围，所以，在处理大数问题时首先要考虑的是怎样存储大数，然后是在这种存储方式下其处理的实现方法。一般情况下大数的存储是采用字符数组来存储，即将大数当作一个字符串来存储，而对其处理是按其处理规则在数组中模拟实现。

    思路很常规。先用字符数组录入大数，（这个时候高位存在数组下标小的位置。如：最高位在arr[0]处）然后再从高往低反向存入整数数组中。（使得低位在数组下标小的位置，符合常规。）然后再进行计算，考虑进位情况。

    代码如下：

#include <stdio.h>#include <string.h>int main(){char str_a[1000]={'\0'}, str_b[1000]={'\0'};scanf("%s%s",str_a,str_b);    int num_a[1000]={0};int num_b[1000]={0};int num_c[1000]={0};int lenA=strlen(str_a), lenB = strlen(str_b);    int i;for(i=0; i<lenA; i++)num_a[i] = str_a[lenA-i-1]-'0';for(i=0; i<lenB; i++)num_b[i] = str_b[lenB-i-1]-'0';int k = lenA>lenB?lenA:lenB;for(i=0; i<=k; i++){if(num_a[i]+num_b[i]>=10){num_c[i] = num_a[i]+num_b[i]-10;num_a[i+1]++;//这句很关键，注意边界条件包括i==k(最高位可能有进位，所以需要在最长大数位数的基础上再做一次加法)，另外不能写成num_c[i+1]++(这是由于进位值要参与加法运算，不能直接放到下一位的和中)}elsenum_c[i] = num_a[i]+num_b[i];}int flag=0;for(i=k;i>=0;i--){        if(num_c[i]!=0){flag=1;}if(flag==1)printf("%d",num_c[i]);}printf("\n");return 0;}

   附：

  起初创建的是.c文件，在编译过程中报错： error C2143: syntax error : missing ';' before 'type'  但改为.cpp文件后编译通过。

  最后找到原因：在纯C中，在一个代码块中变量声明必须在最前面（早期的C编译器或C标准 变量声明 必须放在前面）。