写题解 2841: 大整数加法，字符串与整型数组之间的转化

解题思路:

由于本题的输入为两个不超过200位的整数，int类型、long int类型以及long long int类型所支持的最大输入数并不能满足这类大整数之间的加法计算，基于以上背景，只能将输入整数的各个数位上的整数，保存在一个整型数组中，在创建一个新的整型数组来保存相加之后的结果，逢十进一即可。

这道题的独特之处在于只告诉了输入整数不超过200位，但并未指明数组中元素的具体个数，无法直接知道数组中元素个数，所以需要采用字符数组的输入，再利用ASCII码之间的关系，例如‘1’-‘0’=1，再将元素与字符‘0’相减之后所得到的整数保存在新数组中，即可根据输入的字符数组构造出对应的整型数组。

在整型数组构造完成之后，便已经解决了主要的问题，然后需要面对的便是加法的实现，使两个整形数组对应位上的元素相加，如果结果大于等于10，则在本位上保留个位数，将十位数上的数字转移到下一位上即可。

具体代码附下：

注意事项:

字符数组与整型数组的元素存储方式不同，例如：char ch1 = "2345789"中，首元素是‘2’，然而在转换为整型数组时，我们希望得到的是‘9’在最低位上，所以需要注意元素的存储位置。

参考代码:

#include <stdio.h>

int main()

{

    //定义两个字符数组，用于存储输入的大整数

    char ch1[200] = { 0 };

    char ch2[200] = { 0 };

    //定义两个整型数组，用于存储转换之后的整数

    int arr1[200] = { 0 };

    int arr2[200] = { 0 };

    //定义独立的第三个整型数组，用于存储加法计算结果

    //为了保证可以存储两个200位整数和，所以该数组的元素个数为201个

    int arr[201] = { 0 };

    //输入两个大整数，存储在字符数组中

    scanf("%s %s", ch1, ch2);

    //计算两个字符数组的长度，用于转换为整型数组

    int len1 = strlen(ch1);

    int len2 = strlen(ch2);

    //字符数组元素转化为整型数组中的整数

    int i = 0;

    int j = 0;

    for (i = len1 - 1; i >= 0; i--)

    {

        arr1[len1 - 1 - i] = ch1[i] - '0';

    }

    for (j = len2 - 1; j >= 0; j--)

    {

        arr2[len2 - 1 - j] = ch2[j] - '0';

    }

    //求出两个数组较长数的位数，为相加时提供制约条件

    int max = (len1 < len2) ? len2 : len1;

    //加法的实现

    int k = 0;

    for (k = 0; k < max; k++)

    {

        arr[k] = arr1[k] + arr2[k] + arr[k];

        if (k == max - 1)

        {

            if (arr[k] > 10)

            {

                max++;

            }

        }

        if (arr[k] >= 10)

        {

            arr[k + 1] = arr[k + 1] + arr[k] / 10;

            arr[k] = arr[k] % 10;

        }

    }

    //打印出相加之后的结果

    for (k = max - 1; k >= 0; k--)

    {

        printf("%d", arr[k]);

    }

    return 0;

}