大数相加

转自：https://blog.csdn.net/insistGoGo/article/details/6581466

算法思想：大数使用字符串存储，每一个单元存储操作数的每一位，之后执行位相加。

基本思路：字符串反转、字符变数字、位运算、反序输出

C语言代码：

[cpp]view plaincopy

1. #include<stdio.h>
2. #include<string.h>
4. voidchar
5. voidcharcharchar
6. int
8. char
9. char
10. char
15. return
18. voidcharcharchar
20. int
21. int//表示进位
22. //初始化,对以后位运算有很大帮助！
23. char
24. char
25. sizeof(char//这里不能写成memset(sum,0,sizeof(sum));原因见注意事项1
26. //字符串反转且字符串变数字
27. int
28. int
29. for
31. '0'
33. for
35. '0'
37. //位运算
38. for
40. '0';//得到末位
41. //得到进位
45. voidchar
47. int
48. int
49. int
50. for//找到第一个不为零的位置，方便输出
51. for
53. "%c"

注意事项:

1、要注意sizeof的用法

2、memset(sum,0,Max*sizeof(char)):

3、在这里，对字符串进行初始化0操作很重要，它会影响到位操作和输出，要引起重视！

4、100位相加，和最大为101位，故申请最大为101

文章来源: 大数相加