大数加法

最新推荐文章于 2021-05-26 19:31:28 发布

卷毛奋斗在路上

最新推荐文章于 2021-05-26 19:31:28 发布

阅读量160

点赞数

分类专栏：简单算法

本文链接：https://blog.youkuaiyun.com/qq_41200060/article/details/81282418

版权

简单算法专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种使用C语言处理大数加法的方法。通过字符数组存储大整数，并逐位进行相加处理，实现了任意精度的大数加法运算。文章还介绍了memset函数的基本用法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：输入两个数A和B，计算A+B。（A和B的数据非常大噢）。

代码如下：

若需要进行多个大数相加，可以将下列代码改为一个加法函数，多次调用即可。

#include<stdio.h>
#include<string.h>
int main()
{
    int i;
    int start=0,j=1099;
    int lena,lenb;
    char a[1100],b[1100];
    int sum[1100];

    memset(sum,0,sizeof(sum));
    scanf("%s %s",a,b);
    lena=strlen(a);
    lenb=strlen(b);
    /*******************************/核心部分
    for(i=lena-1; i>=0; i--)
    {
        sum[j]+=a[i]-'0';
        j--;
    }
    j=1099;
    for(i=lenb-1; i>=0; i--)
    {
        sum[j]+=b[i]-'0';
        j--;
    }
    for(i=1099; i>=1; i--)
    {
        if(sum[i]>=10)
        {
            sum[i-1]+=sum[i]/10;
            sum[i]=sum[i]%10;
        }
    }
    /*******************************/


    printf("%s + %s = ",a,b);
    while(!sum[start] && start<1099)
        start++;//在sum数组里找见答案的开头
    for(i=start; i<=1099; i++)
    {
        printf("%d",sum[i]);
    }
    return 0;
}

memset

memset是计算机中C/C++语言初始化函数。将s所指向的某一块内存中的后n个字节的内容全部设置为ch指定的ASCII值，第一个值为指定的内存地址，块的大小由第三个参数指定，这个函数通常为新申请的内存做初始化工作，其返回值为s。

更详细解释查看百度百科。

本题中将sum数组清零：memset(sum,0,sizeof(sum));