大数加法

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

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

? ? 代码如下：

#include <stdio.h>
#include <string.h>

int main()
{
	char str_a[1000]={''},str_b[1000]={''};
	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]++(这是由于进位值要参与加法运算，不能直接放到下一位的和中)
		}
		else
			num_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标准 变量声明 必须放在前面）。