两个大数相加

通过字符串数组实现两个大数相加

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

//大数的最大位数
#define MAX 100

//和的最大位数
#define N 101

int main(int argc,char *argv[])
{
    int i;//工作指针
    int num1, num2, num3;//记录a,b两数的位数以及 两数相加后的和的位数
    int c = 0;//记录进位
    int sum;//记录某位相加的和

    char temp[N];//记录相加的和
    //为两数动态分配内存
    char *a = (char*)malloc(MAX*sizeof(char));
    char *b = (char*)malloc(MAX*sizeof(char));

    printf("Enter the first number:
");
    scanf("%s",a);
    printf("Enter the second number:
");
    scanf("%s",b);

    num1 = strlen(a);
    num2 = strlen(b);

    //a记录位数较高的数
    if(num1 < num2)
    {
        char *p;
        int temp;
        p = a;
        a = b;
        b = p;

        temp = num1;
        num1 = num2;
        num2 = temp;
    }
    num3 = num1;//记录较大的位数

    //相加
    for(i = 0; i < num1; i++)
    {
        //工作指针小于较小的位数
        if(i < num2)
        {
            //记录相加的和
            sum = a[num1-i-1]-'0' + b[num2-i-1]-'0' + c;
            if(sum >= 10)//和大于10
            {
                c = 1;
                temp[i] = (char)((int)('0') + sum - 10);
            }
            else//和小于10
            {
                c = 0;
                temp[i] = (char)((int)('0') + sum);
            }
        }
        else{ //i >= num2
            sum = a[num1-i-1] - '0' + c;
            if(sum >= 10)
            {
                if(i == (num1 - 1))
                    num3++;
                c = 1;
                temp[i] = (char)((int)('0') + sum - 10);
            }else{
                c = 0;
                temp[i] = (char)((int)('0') + sum);
            }
        }
    }

    //逆向打印两数的和
    printf("The sum is:
");
    for(i = num3-1; i >= 0; i--)
        printf("%c",temp[i]);
    printf("
");

    return 0;
}

运行结果：