大整数相加问题

在计算机中，由于处理器位宽限制，只能处理有限精度的十进制整数加减法，比如在32位处理器计算机中，参与运算的操作数和结果必须在**之间。如果需要进行更大范围的十进制整数加法，需要使用特殊的方式实现，比如使用字符串保存操作数和结果，采取逐位运算的方式。比如下面问题：

9876543210 + 1234567890 =？

让字符串 num1 = "9876543210"，字符串 num2 = "1234567890"，结果保存在字符串result中。要求编程实现上述高精度的十进制加法。

view source

print ?

01	#include<stdio.h>

02	#include<string.h>

03	int NumAdd(const char *first,const char *second,char *result, int resultlen)

04

{

05	int numlen[2];

06	numlen[0] = strlen(first);

07	numlen[1] = strlen(second);

08	int maxlen;

09	maxlen=  numlen[0]> numlen[1] ?  numlen[0] : numlen[1] ;

10

11	if (resultlen< maxlen + 1)

12	return -1;

13

14

int n;

15	int byteValue[2];

16	int curByteResult;

17	int addByteResult;

18

19	curByteResult=addByteResult=0;

20

21	//从左到右进行循环

22	for(n = 0; n <maxlen; n++)

23

{

24	--numlen[0];

25	--numlen[1];

26

27	if (numlen[0] >= 0)

28	byteValue[0] = first[n] - '0' ;

29

else

30	byteValue[0] = 0 ;

31

32	if (numlen[1] >= 0)

33	byteValue[1] = second[n]- '0' ;

34

else

35	byteValue[1] = 0 ;

36

37	curByteResult = byteValue[0] +  byteValue[1];

38	if (curByteResult>=10)

39

{

40	curByteResult -= 10;

41	addByteResult = 1;

42

43

if (n==0)

44

{

45	result[0] = '1';

46

++result;

47

}

48

else

49

{

50	++result[n-1]; //处理进位

51

}

52	result[n] = '0'+curByteResult;

53

}

54

else

55

{

56	result[n] = '0'+curByteResult ;

57	addByteResult = 0;

58

}

59

}

60	result[n] =0;

61

return 1;

62

}

63

64

65	int main( )

66

{

67	char szstr1[]="9876543210";

68	char szstr2[]="1234567890";

69	char result[100];

70

71	NumAdd(szstr1,szstr2,result,100);

72	printf("result is %s ",result);

73

74

return 0;

75

}