大数相加

大数相加

代码记录

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

#define LEN 100

int *getSum(char *s1,char *s2,int *len);

int main(void){
    char s1[LEN],s2[LEN];
    scanf("%s %s",&s1,&s2);
    int *sum,len;
    sum=getSum(s1,s2,&len);
    for(int i=len-1;i>=0;i--)
        printf("%d",sum[i]);
    return 0;
}

int *getSum(char *s1,char *s2,int *len){
    int a[LEN]={0},b[LEN]={0},len1,len2;
    len1=strlen(s1);
    len2=strlen(s2);

    for(int i=0;i<len1;i++)
        a[len1-i-1]=s1[i]-'0';
    for(int i=0;i<len2;i++)
        b[len2-i-1]=s2[i]-'0';

    int x=0;
    int sumLen=0;
    int *sum;
    sum=(int *)malloc(sizeof(int)*LEN);
    memset(sum,0,sizeof(int)*LEN);

    while(sumLen<len1||sumLen<len2||x!=0){
        sum[sumLen]=a[sumLen]+b[sumLen]+x;
        x=sum[sumLen]/10;
        sum[sumLen]=sum[sumLen]%10;
        sumLen++;
    }

    *len=sumLen;

    return sum;
}