大数加法(一个C程序段)

最新推荐文章于 2022-07-06 16:51:03 发布

上帝掉眼泪

最新推荐文章于 2022-07-06 16:51:03 发布

阅读量472

点赞数

分类专栏： C语言文章标签： c 算法指针大数加法

本文链接：https://blog.csdn.net/god_crying1202/article/details/39991289

版权

C语言专栏收录该内容

1 篇文章 0 订阅

订阅专栏

可能算法不是很好，但是基本功能实现了。。。以字符串代替数字，模拟加法

以下是程序段:

char *BigAdd(char *str1, char *str2)                  //*str1,*str2为字符串地址，字符串倒序存入数组
{
    int lena, lenb, i, max;
    lena = strlen(str1);
    lenb = strlen(str2);
    
    max = lena > lenb ? lena : lenb;                     //计算每一位的和但是不进位
    for (i = 0; i < max; i++)
    {
        *(str2 + i) = *(str1 + i) + *(str2 + i)-0x30;
        if(*(str2+i)<'0')
            *(str2+i)+=0x30;
    }
    //计算进位
    for (i = 0; i < max - 1; i++)
    {
        if (*(str2 + i)>0x39)
        {
            *(str2 + i)-=10;
            *(str2 + i + 1)+=1;
        }
    }
    if (*(str2 + max - 1)>0x39)
    {
        *(str2 + max - 1) -=10;
        *(str2 + max) = '1';
    }
    return str2;
}