大数加法代码复盘

大数加法代码复盘

基本上分这么几部分(思路)：

1. 输入两个字符串
2. 把字符串中的一个个数存到int数组中
3. int数组中元素倒序
4. 用int jw来存放进位数，用一个int类型的result数组存放计算后的各个位数
5. for循环中取整作为jw，取余作为result[i]
6. for循环之后，判断jw是否为1，如果jw为1则result[maxlen++] = jw
7. 倒序输出

#include <stdio.h>
#include <stdlib.h>
#include "string.h"
int max(int a , int b )
{
    if (a > b) return a;
    return b;
}
int main()
{
    char str1[1000];
    char str2[1000];
    int num1[1000] = {0};
    int num2[1000] = {0};
    int result[1002] = {0};//存放结果
    gets(str1);
    gets(str2);
    int len1 = strlen(str1);
    int len2 = strlen(str2);
    int maxlen = max(len1 , len2);

    for (int i = 0  ;i < len1 ; i++){
        num1[i] = str1[i] - 48;
    }
    for (int i = 0 ; i < len2 ; i++){
        num2[i] = str2[i] - 48;
    }

    for (int i = 0 ; i < len1 / 2 ; i++){
        int t = num1[i] ; num1[i] = num1[len1 - i - 1] ; num1[len1 - i - 1] = t;
    }
    for (int i = 0 ; i < len2 / 2 ; i++){
        int t = num2[i] ; num2[i] = num2[len2 - i - 1] ; num2[len2 - i - 1] = t;
    }

    int jw = 0;
    for (int i = 0 ; i < maxlen ; i++){
        int c = num1[i] + num2[i] + jw;			//这里不要忘了加jw嗷
        result[i] = c % 10;						//取余
        jw = c / 10;							//取整
    }
    if (jw) result[maxlen++] = jw;				//如果最后还有进位，位数就+1
    /* 倒序输出 */
    for (int i = maxlen - 1 ; i >= 0 ; i--)
        printf("%d ",result[i]);
    return 0;
}