大整数加法

问题描述
求两个不超过 200 位的非负整数的和。
输入数据
有两行，每行是一个不超过 200 位的非负整数，没有多余的前导0。
输出要求
一行，即相加后的结果。结果里不能有多余的前导 0，即如果结果是342，那么就不能
输出为0342。
输入样例
22222222222222222222
33333333333333333333
输出样例
Output Sample:
55555555555555555555
解题思路
首先要解决的就是存储 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 位。
实际编程时，不一定要费心思去把数组大小定得正好合适，稍微开大点也无所谓，以免不小
心没有算准这个“正好合适”的数值，而导致数组小了，产生越界错误。
参考程序：
145
1.

[cpp] view plain copy

 print?

1. #include <stdio.h>  
2. #include <string.h>  
3. #define MAX_LEN 200  
4. int an1[MAX_LEN+10];  
5. int an2[MAX_LEN+10];  
6. char szLine1[MAX_LEN+10];  
7. char szLine2[MAX_LEN+10];  
8. int main()  
9. {  
10.  scanf("%s", szLine1);  
11.  scanf("%s", szLine2);  
12.  int i,j;  
13. //库函数memeset 将地址an1 开始的sizeof(an1)字节内容置成0  
14.    //sizeof(an1)的值就是an1 的长度  
15.    //memset 函数在string.h 中声明  
16.    memset( an1, 0, sizeof(an1));  
17. memset( an2, 0, sizeof(an2));  
18.  //下面将szLine1 中存储的字符串形式的整数转换到an1 中去，  
19. //an1[0]对应于个位  
20.    int nLen1 = strlen( szLine1);  
21.    j = 0;  
22.    for( i = nLen1 - 1;i >= 0 ; i --)  
23.        an1[j++] = szLine1[i] - '0';  
24.   
25. int nLen2 = strlen(szLine2);  
26. j = 0;  
27. for( i = nLen2 - 1;i >= 0 ; i --)  
28.     an2[j++] = szLine2[i] - '0';  
29. 
    
30. for( i = 0;i < MAX_LEN ; i ++ )   
31. {  
32.      an1[i] += an2[i]; //逐位相加  
33.      if( an1[i] >= 10 )   
34.      { //看是否要进位  
35.         an1[i] -= 10;  
36.            an1[i+1] ++; //进位  
37.      }  
38. }  //数组从个位开始依次相加
39. bool bStartOutput = false;  
40. for( i = MAX_LEN; i >= 0; i -- )   
41. {  
42.     if( bStartOutput)  
43.         printf("%d", an1[i]); //如果多余的0 已经都跳过  
44.     else   
45.         if( an1[i] )   
46.         {  
47.              printf("%d", an1[i]);  
48.              bStartOutput = true; //碰到第一个非0 的值，就说明多余的  
49.         }  
50. }  
51.   
52. if(bStartOutput==false)  
53.     printf("0");  
54. return 0;