大数加法

在C语言中，无论采用哪种数据类型（int、float、long等）存储数据，它的长度都是有限的，超过这个长度的范围就会发生溢出。因此通过定义数据类型的方式实现任意长度的加法是不可能的。

大数加法的基本思路是把两个大数当作字符串接收，然后把字符串中每个字符从char类型转化成int类型，接下来就是逐位相加。这里需要注意的是判断是否需要进位。最后倒序输出即可。

要点：

1.数组存放

2.类型转化

3.进位相加

4.倒序输出

代码如下：

1. #include<iostream>
2. #include<cstring>
3. #define M 100005
4. using namespace std;
5. char s1[M],s2[M];
6. int a[M]={0},b[M]={0},c[M]={0};
7. int main()
8. {
9. int m,n,i,k;
10. while(cin>>s1>>s2)
11. {
12. memset(a,0,sizeof(a));
13. memset(c,0,sizeof(c));
14. memset(b,0,sizeof(b));
15. m=strlen(s1);
16. n=strlen(s2);
17. k=m>n?m:n;
18. for(i=0;i<m;i++)
19. {
20. a[i]=s1[m-i-1]-'0';
21. }
22. for(i=0;i<n;i++)
23. {
24. b[i]=s2[n-i-1]-'0';
25. }
26. for(i=0;i<=k;i++)//两个数的和的位数不一定与位数多的那个数的位数相同，可能大于 1，最后判断a[k]是否为零 所以这里多了一位 即(k+1)位
27. {
28. c[i]+=a[i]+b[i];
29. if(c[i]>9)
30. {
31. c[i+1]++;
32. c[i]-=10;
33. }
34. }
35. if(c[k])//判断倒序相加后最高位 即a[k]是否为零
36. {
37. for(i=k;i>=0;i--)
38. {
39. cout<<c[i];
40. }
41. cout<<endl;
42. }
43. else
44. {
45. for(i=k-1;i>=0;i--)
46. {
47. cout<<c[i];
48. }
49. cout<<endl;
50. }
51. }
52. return 0;
53. }