高精度模拟——加法

缺乏、安全感 2021-09-28 06:46 381阅读 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 条评论，381人围观）

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

相关阅读

相关高精度加法

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

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

相关 C语言高精度加法

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

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

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

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

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

相关 C-高精度加法

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

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

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

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

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

相关 POJ 3982 序列（高精度加法）

数列A满足An = An-1 + An-2 + An-3, n >= 3 编写程序，给定A0, A1 和 A2, 计算A99 Input 输入包含多行数据

系统管理员/ 2022年06月09日 02:08/ 0 赞/ 203 阅读

相关蓝桥杯 - 高精度加法

模拟加法的原则，有几点要注意的是，加的时候，吧数字倒过来加比较好想，而且好算字符串输入很重要注意字符串转数字的时候需要 - 0 inc

缺乏、安全感/ 2022年06月01日 03:25/ 0 赞/ 248 阅读

相关高精度加法

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

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

相关高精度模拟——加法

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

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

相关高精度加法

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

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