整数大数加法

最新推荐文章于 2024-05-26 12:09:23 发布

hello-world2016

最新推荐文章于 2024-05-26 12:09:23 发布

阅读量722

点赞数

分类专栏： C++学习 Linux编程 C语言学习文章标签： null include file system c

本文链接：https://blog.csdn.net/ljy520yzy/article/details/7582410

版权

Linux编程同时被 3 个专栏收录

47 篇文章 0 订阅

订阅专栏

C++学习

39 篇文章 0 订阅

订阅专栏

C语言学习

34 篇文章 0 订阅

订阅专栏

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

char * BigNumberAdd(const char *a, const char *b);

int main(void)
{
	const char * a = "9879797978979798797";
	const char * b = "97979797987979797979797979797987";
	char * result = BigNumberAdd(a,b);
	if ( result!= NULL )
	{
		printf("\n%s + %s = %s\n", a, b, result);
	}
	else
	{
		printf("result is NULL\n");
	}
	system("pause");
	exit(EXIT_SUCCESS);
}

char * BigNumberAdd(const char *a, const char *b)
{
	int i = 0;
	int j = 0;
	
	char memberOfA[2];
	char memberOfB[2];

	int lengthOfA = strlen(a);
	int lengthOfB = strlen(b);
	
	int a_index = lengthOfA - 1;  //数字A的最大索引号。因为加法是从最右边开始加起的嘛 
	int b_index = lengthOfB - 1;  //数字B的最大索引号。因为加法是从最右边开始加起的嘛 
	
	int maxLength = (lengthOfA>lengthOfB ? lengthOfA : lengthOfB) + 1; //结果的最大位数，+1是为了防止进位时长度不足 
	
	//printf("maxLength is %d\n", maxLength);

	int * result = (int *)malloc( sizeof(int) * (maxLength) );
	char * char_result = (char *)malloc( sizeof(char) * (maxLength) );

	memset(result, 0,  sizeof(int) * (maxLength) );       //将result置0 
	memset(char_result, 0, sizeof(char) * (maxLength) );  //将char_result置0 
	

	if ( result!=NULL && char_result!=NULL )
	{
		fprintf(stdout, "分配内存成功，在文件%s中第%d行!!\n", __FILE__, __LINE__);
	}
	else
	{
		fprintf(stdout, "分配内存失败，在文件%s中第%d行!!\n", __FILE__, __LINE__);
		return NULL;
	}
        
        //开始计算，最大的循环次数为结果的结果的最大长度  
	for (i=maxLength-1; i>=0; i--)
	{
                //将数字A最右边的数字取出来保存在 memberOfA中，不足位数的用0来补 
		if ( a_index >= 0 )
		{
		      sprintf(memberOfA, "%c", a[a_index--]);
		}
		else
		{
			sprintf(memberOfA, "0");
		}

                //将数字B最右边的数字取出来保存在 memberOfA中，不足位数的用0来补 
		if ( b_index >= 0 )
		{
		      sprintf(memberOfB, "%c", b[b_index--]);
		}
		else
		{
		      sprintf(memberOfB, "0");
                }
                
                //将结果保存在result的最右边,类似于下面的计算，从最右边开始计算： 
                //   2 3
                // + 4 8
                // = 6 11 
                
		result[i] = atoi(memberOfA) + atoi(memberOfB);
		//printf("memberOfA is %d, memberOfB is %d \n", atoi(memberOfA), atoi(memberOfB));
		//printf("memberOfA is %s, memberOfB is %s \n", memberOfA, memberOfB);
                
	}
	
	//进位，从结果的最右边开始进位 
        for (i=maxLength-1; i>=0; i--)
        {
                if ( result[i] >= 10 )
                {
                        result[i-1] += result[i] / 10;
                        result[i] = result[i]  % 10;
                }
        }
        
	/*
	for (i=0; i<maxLength; i++)
	{
		printf("result[%d] is %d \n", i, result[i]);
	}
	*/
	
        i = 0;
        while( result[i] == 0 )
        {
                i++;
        }
        
        for (j=0; i<maxLength; i++, j++)
        {
            char_result[j] =  result[i]+'0';   
        }
        free(result);
        result = NULL;
	return char_result;
}