简单的大数相加想法和相乘

最新推荐文章于 2020-03-10 11:48:40 发布

FlyuZ

最新推荐文章于 2020-03-10 11:48:40 发布

阅读量577

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/ZHangFFYY/article/details/53232703

版权

本文探讨了使用字符串处理大数相加的思路，通过将输入的数字转换为字符串，逐位进行计算并处理进位。同时提到了一个适用于大数加法的实际代码实现，其限制最大长度为100。此外，还提及了应用小学乘法原理解决LeetCode第43题的方法。

摘要由CSDN通过智能技术生成

想法：
用字符串，把输入的内容储存在字符串中，将字符转化为数字后计算结果。
数位对其，大于十近一（注意数位长度）。

函数：

void addition( int maxlen, int  a1[], int  a2[])
{
    for(i = 0 ; i < maxlen ; i++)
    {
        a1[i] += a2[i] ;

        if( a1[i] >= 10)
        {
            a1[i] -= 10;
            a1[i+1] ++;
        }
    }
}

上面这个只是思想，不好用，在放一个实际的代码最可加大长度为100；可以进位

#include<stdio.h>
#include<string.h>
int main()
{
    char a[100],b[100];
    scanf("%s%s",a,b);
    int c[100]= {
  0};
    int j=0,i,lena,lenb,max;
    lena=strlen(a);
    lenb=strlen(b);
    if(lena>lenb)
    {
        for(i=lena-lenb; i<lena; i++)
            b[i]=b[j++];
        for(i=lena-lenb-1; i>=