大数相加

来源:互联网 发布:济南淘宝代运营 编辑:程序博客网 时间:2024/06/14 04:37

大数相加

代码记录

#include<stdio.h>#include<string.h>#include<malloc.h>#define LEN 100int *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;}
0 0