大整数加法函数

2241人阅读 评论(2) 收藏 举报
#define MAX 110
/*******************************
*大整数的加法
*参数:s1,s2为两个以字符串存储的加数
*返回值:无
*******************************/
char result[MAX];
void big_num_add(char * s1,char * s2)
{
    int max_len,len1,len2;
    int i,k;
    char * a;
    char * b;

    len1 = strlen(s1);
    len2 = strlen(s2);
    max_len = len1 > len2?len1 : len2;

    a = (char *)malloc(max_len + 1);//暂存s1
    b = (char *)malloc(max_len + 1);//暂存s2

    memset(a,0,max_len + 1);
    memset(b,0,max_len + 1);

    k = 0;
    for(i = len1 - 1;i >= 0;i--) a[k++] = s1[i] - '0';//倒置存放

    k = 0;
    for(i = len2 - 1;i >= 0;i--) b[k++] = s2[i] - '0';//倒置存放

    for(i = 0;i < max_len;i++)
    {
        a[i] += b[i];
        if(a[i] > 9)
        {
            a[i] = a[i] - 10;
            a[i + 1]++;
        }
    }
    if(a[max_len] != 0) max_len++;

    k = 0;
    for(i = max_len - 1;i >= 0;i--) result[k++] = a[i] + '0';
    result[k] = '\0';
    free(a);
    free(b);
}

4
1

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:2378053次
    • 积分:26964
    • 等级:
    • 排名:第212名
    • 原创:383篇
    • 转载:106篇
    • 译文:3篇
    • 评论:652条
    博客专栏
    最新评论