大整数加法

大整数加法的做法，如同小学做加法运算，从低位加至高位

因为考虑的是大整数，long long放不下，因此用char数组暂存，an1[0]存放数的最低位

 

#include <stdio.h> #include <string.h> #include <stdlib.h> #define MAX_LEN 200 int an1[MAX_LEN+10]; int an2[MAX_LEN+10]; char szLine1[MAX_LEN+10]; char szLine2[MAX_LEN+10]; int main() { scanf("%s", szLine1); scanf("%s", szLine2); int i, j; //库函数memeset将地址an1开始的sizeof(an1)字节内容置成0 //sizeof(an1)的值就是an1的长度 memset( an1, 0, sizeof(an1)); memset( an2, 0, sizeof(an2)); //下面将szLine1中存储的字符串形式的整数转换到an1中去， //an1[0]对应于个位 int nLen1 = strlen( szLine1); j = 0; for( i = nLen1 - 1;i >= 0 ; i --) an1[j++] = szLine1[i] - '0'; int nLen2 = strlen(szLine2); j = 0; for( i = nLen2 - 1;i >= 0 ; i--) an2[j++] = szLine2[i] - '0'; for( i = 0;i < MAX_LEN ; i ++ ) { an1[i] += an2[i]; //逐位相加 if( an1[i] >= 10 ) //看是否要进位 { an1[i] -= 10; an1[i+1] ++; //进位 } } bool bStartOutput = false; //此变量用于跳过多余的0 for( i = MAX_LEN; i >= 0; i-- ) { if( bStartOutput) printf("%d", an1[i]); //如果多余的0已经都跳过，则输出 else if( an1[i] ) { printf("%d", an1[i]); bStartOutput = true; //碰到第一个非0的值，就说明多余的0已经都跳过 } } if(!bStartOutput) //结果为0特殊处理 printf("0"); system("pause"); return 0; }

 

解题思路
首先要解决的就是存储200位整数的问题。
显然，任何C/C++固有类型的变量都无法保存它。
最直观的想法是可以用一个字符串来保存它。
字符串本质上就是一个字符数组，因此为了编程更方便，我们也可以用数组unsigned an[200]来保存一个200位的整数
让an[0]存放个位数，an[1]存放十位数，an[2]存放百位数
那么如何实现两个大整数相加呢？
方法很简单，就是模拟小学生列竖式做加法，从个位开始逐位相加，超过或达到10则进位。
也就是说，用unsigned an1[201]保存第一个数，用unsigned an2[200]表示第二个数，然后逐位相加，相加的结果直接存放在an1中。
要注意处理进位。
另外，an1数组长度定为201，是因为两个200位整数相加，结果可能会有201位。
实际编程时，不一定要费心思去把数组大小定得正好合适，稍微开大点也无所谓，
以免不小心没有算准这个“正好合适”的数值，而导致数组小了，产生越界错误。

 

来源

http://www.hftc.edu.cn/jpkc09/trends/view.asp?id=254