ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

大数运算(加法)

2021-12-22 17:34:02  阅读:139  来源: 互联网

标签:lb 运算 la int str2 str1 大数 ++ 加法


一、大数加法

思路:

1、把需要相加的两个数字分别存在字符串数组str1[]和str2[]中

2、用strlen函数计算两个字符串的长度la,lb

3、将str中的字符型数字(倒着存)分别存到整型数组a,b中(转换方式:a[i] = str1[la - 1 - i] - '0')

4、使用la,lb中较大的参加下一步运算

5、对数组中对应的每一位数字相加存在数组c中,if(a[i] + b[i] > 9),向前进一位;a[i] + b[i] <= 9,直接将相加结果存在数字c中

6、将数组c中的数字倒序输出

代码实现:

#include<stdio.h>
#include<string.h>
int main()
{
    int i,j,la,lb;
    char str1[1000] = {0};
    char str2[1000] = {0};
    int a[1000] = {0},b[1000] = {0},c[10000];
    scanf("%s",str1);
    la = strlen(str1);
    for(i = 0; i < la; i++)
       a[i] = str1[la - 1 - i] - '0';
    scanf("%s",str2);
    lb = strlen(str2);
    for(i = 0; i < lb; i++)
        b[i] = str2[lb - 1 - i] - '0';
    if(la < lb)
        {
              int t = lb;
              lb = la;
              la = t;
        }
    for(i = 0; i < la; i++)
    {
        if(a[i] + b[i] > 9)
        {
            a[i + 1] = a[i + 1] + 1;
            c[i] = (a[i] + b[i]) % 10;
            if(a[la-1]+b[la-1]>9)
                la++;
        }
        else
            c[i] = a[i] + b[i];
    }
    for(i = la -1; i >= 0; i--)
        printf("%d\n",c[i]);
    return 0;
}

标签:lb,运算,la,int,str2,str1,大数,++,加法
来源: https://blog.csdn.net/qq_62799214/article/details/122089687

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有