高精度模拟——加法

缺乏、安全感 2021-09-28 06:46 390阅读 0赞

# 高精度模拟——加法 #

分析要求：普通的long long是不能满足的；  
要实现高精度加法的运算，那么我们需要用字符串输入两个数，然后通过整型数组进行储存每一位数，然后通过模拟竖式运算得到准确结果。  
废话不多说，样例代码如下；

#include<bits/stdc++.h>
    using namespace std;
    int a[100000];//储存字符串转化后的每一位数
    int b[100000];
    char c[100000];
    char d[100000];
    int main()
    { 
        int i=0,j=0,m=0,n=0;
        while(cin>>c>>d)
        { 
            memset(a,0,sizeof(a));
            memset(b,0,sizeof(b));
            m=strlen(c);//c字符串的长度，即位数的位数
            n=strlen(d);
            for(i=m;i>=1;i--)//转化
            a[i]=c[m-i]-'0';
            for(i=n;i>=1;i--)
            b[i]=d[n-i]-'0';
            for(i=1;i<=m||i<=n;i++)//模拟竖式加法且i的范围位1到max(a,b)
            { 
                a[i+1]+=(a[i]+b[i])/10;//考虑进位
                a[i]=(a[i]+b[i])%10;//第i位数的值
            }
            int biaoji=1;//作为标记是否全为0的情况
            for(j=max(m,n)+1;j>=1;j--)//排除为0的情况
            { 
                if(a[j]!=0)
                { 
                    biaoji=0;//不能满足全为0，修改，退出
                    break;
                }
            }
            if(biaoji)//没有修改，说明全为0，只需要输出一个0就可以了；
            { 
                cout<<"0";
            }
            else//正常输出
            { 
                for(j;j>=1;j--)
                cout<<a[j];
            }
            cout<<endl;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，390人围观）

还没有评论，来说两句吧...

相关阅读

相关高精度加法

题目描述给定两个正整数（不含前导 0），计算它们的和。输入格式共两行，每行包含一个整数。输出格式共一行，包含所求的和。数据范围 1≤

r囧r小猫/ 2024年03月23日 13:05/ 0 赞/ 96 阅读

相关 791. 高精度加法

给定两个正整数（不含前导 0），计算它们的和。输入格式共两行，每行包含一个整数。输出格式共一行，包含所求的和。数据范围 1≤整数长度≤100000

深碍√TFBOYSˉ_/ 2023年09月30日 11:22/ 0 赞/ 16 阅读

相关高精度 AcWing 791. 高精度加法

高精度 AcWing 791. 高精度加法原题链接 [AcWing 791. 高精度加法][AcWing 791.] 算法标签高精度代码

灰太狼/ 2023年09月28日 11:11/ 0 赞/ 20 阅读

相关 C语言高精度加法

问题描述　　输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。算法描述　　由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种

阳光穿透心脏的1/2处/ 2023年02月21日 04:56/ 0 赞/ 29 阅读

相关 C语言——高精度加法计算

代码如下: include<stdio.h> include<string.h> void plus(char a,char b,char c);

野性酷女/ 2022年10月31日 00:40/ 0 赞/ 245 阅读

相关 C-高精度加法

加数和被加数都保存在字符数组里，考虑存放结果的数组长度，先计算结果，最后逐位进位(从后往前)，亲测可用 \include<stdio.h> \include<string.

Dear 丶/ 2022年09月30日 13:47/ 0 赞/ 195 阅读

相关 C++ 高精度加法高精度减法高精度乘法1

转自：http://blog.sina.com.cn/s/blog\_4fdb102b010087ng.html 前言:由于计算机运算是有模运算,数据范围的表示有一定限制,如

落日映苍穹つ/ 2022年06月09日 09:11/ 0 赞/ 297 阅读

相关高精度加法

问题描述　　输入两个整数 a和 b，输出这两个整数的和。 a和 b都不超过100位。算法描述　　由于 a和 b都比较大，所以不能直接使用语言中的标准数据类型来存储。

太过爱你忘了你带给我的痛/ 2022年05月31日 01:52/ 0 赞/ 267 阅读

相关高精度模拟——加法

高精度模拟——加法分析要求：普通的long long是不能满足的；要实现高精度加法的运算，那么我们需要用字符串输入两个数，然后通过整型数组进行储存每一位数，然后通

缺乏、安全感/ 2021年09月28日 06:46/ 0 赞/ 391 阅读

相关高精度加法

include <iostream> include <algorithm> include <string> include <cstring

亦凉/ 2021年06月22日 15:36/ 0 赞/ 501 阅读