算法提高 高精度加法

问题描述

　　在C/C++语言中，整型所能表示的范围一般为-2³¹到2³¹（大约21亿）,即使long long型，一般也只能表示到-2⁶³到2⁶³。要想计算更加规模的数，就要用软件来扩展了，比如用数组或字符串来模拟更多规模的数及共运算。
　　现在输入两个整数，请输出它们的和。

输入格式

　　两行，每行一个整数，每个整数不超过1000位

输出格式

　　一行，两个整数的和。

样例输入

15464315464465465
482321654151

样例输出

15464797786119616

数据规模和约定

　　每个整数不超过1000位

 

思路：用x数组正序记录两个字符串的各位之和，然后最后判断如果 x[i] > 10 进位 x[i+1]++ ,最后还需要判断999与1的情况如果存在即需要输出的时候多输出一位。

学习：

1.开始用gets来读入字符串，洛谷几个测试点全WA，去百度查原来是因为洛谷的OJ是Linux，换行符是'\n',而windows的换行符是'\r','\n',所以在判题的时候会出现一些问题

2.c++的max函数可以在c语言中通过宏定义来实现 #define max(a,b) a>b ? a : b 

#include<stdio.h>
#include<string.h>
#define max(a,b) a>b ? a : b

int main()
{
    char str1[1001] = { 0 };
    char str2[1001] = { 0 };
    int x[1001] = { 0 };

    gets(str1);
    gets(str2);

    int len1 = strlen(str1);
    int len2 = strlen(str2);
    int m = max(len1, len2);
    
    if (len1 > len2)
    {
        for (int i = 1; i <= len1; i++)
        {
            x[i] = str1[len1 - i] - 48;
        }
        for (int i = 1; i <= len2; i++)
        {
            x[i] += str2[len2 - i] - 48;
        }
    }
    else
    {
        for (int i = 1; i <= len2; i++)
        {
            x[i] = str2[len2 - i] - 48;
        }
        for (int i = 1; i <= len1; i++)
        {
            x[i] += str1[len1 - i] - 48;
        }
    }

    for (int i = 1; i <= m; i++)
    {
        if (x[i] >= 10)
        {
            x[i] -= 10;  //进位
            ++x[i + 1];
        }
    }

    if (x[m + 1] > 0) //如果出现999+1的情况 m++
    {
        ++m;
    }

    for (int i = m; i >= 1; i--)
    {
        printf("%d", x[i]);
    }
    return 0;
}