码迷,mamicode.com
首页 > 其他好文 > 详细

简单实现大数相加

时间:2014-11-07 00:49:10      阅读:224      评论:0      收藏:0      [点我收藏+]

标签:style   blog   io   color   ar   os   使用   sp   for   

思路:

使用字符串来表示大数,然后对两个数字字符串使用类似列竖式的方式进行逐位相加求和。

123 +

  24

_____

 147

具体实现:

char* BigNumberAddition(const char* number1, const char* number2)
{
    if (!number1 || !number2)
    {
        return NULL;
    }

    int len1 = strlen(number1);
    int len2 = strlen(number2);
    //两个数相加 结果的位数 为大数的位数 或 大数的位数+1 
    int result_len = max(len1,len2) + 1;
    char* result = (char*)malloc(result_len + 1);
    memset(result,0,result_len + 1);

    int index = result_len;
    --index;
    --len1;
    --len2;
    while (len1 >= 0 && len2 >= 0)
    {
        //逐位相加
        result[index] += (number1[len1] - 0) + (number2[len2] - 0);
        if (result[index] >= 10)
        {
            //进位
            result[index - 1] += result[index] / 10;
            result[index] = result[index] % 10;
        }
        --index;
        --len1;
        --len2;
    }
    while(len1 >= 0)
    {
        result[index] += (number1[len1] - 0);
        if (result[index] >= 10)
        {
            //进位
            result[index - 1] += result[index] / 10;
            result[index] = result[index] % 10;
        }
        --len1;
        --index;
    }
    while(len2 >= 0)
    {
        result[index] += (number2[len2] - 0);
        if (result[index] >= 10)
        {
            //进位
            result[index - 1] += result[index] / 10;
            result[index] = result[index] % 10;
        }
        --len2;
        --index;
    }

    //去掉首位的0 
    int gap = result[0] == 0 ? 1 : 0;
    for (int i = 0; i < result_len; i++)
    {
        result[i] = result[i + gap] + 0;
    }
    result[result_len - gap] = \0;
    return result;
}

注意:

1、逐位相加的时候要考虑进位

2、一般两个数相加,如:数1的位数为a, 数2的位数为b,则相加的结果位数可能为 max(a,b) 或 max(a,b) +1. 所以要注意相加结果首位可能是0.

3、用字符串表示数字的时候,是用字符表示数字的  0 --> ‘0‘ ,所以在相加计算的时候要将字符转换为对应的数字。

 

int _tmain(int argc, _TCHAR* argv[])
{
    char* number1 = "9999999";
    char* number2 = "9999999";
    char* result = BigNumberAddition(number1,number2);
    cout << result;
    free(result);

    return 0;

}

 

运行结果:

bubuko.com,布布扣

 

简单实现大数相加

标签:style   blog   io   color   ar   os   使用   sp   for   

原文地址:http://www.cnblogs.com/cmranger/p/4080259.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!